That did it, adding the Xbox IP to the DMZ worked perfectly. Xbox Live now shows a router status of "open". Well done, ElDiablo!
Although there's no way to do this in Server Admin's settings, TheNATural has a spot for one IP address labelled "Default Address:" with a subtitle of "This is...