Trouble with Xbox on apartment complex internet (double NAT or no UPnP)

I recently moved into an apartment complex and have been having issues with the internet, particularly with my Xbox.   First, it told me that I have a double NAT, though I only have a router, so I ...