Ok, it might have been and issue of the MODEM settling and getting re-connected with the ISP services.
They probably can get information or should be able to get info by other means about what is connected to there network.
Make sure your NAT status on XBL is OPEN. Check a game like CoD or something that reports and shows the NAT status. It should be OPEN and always OPEN.