Is this a Cox Modem? I had this same issue once. What ended up fixing it was setting up everything on the network like I wanted it (like you have now) and then rebooting the modem. For some reason, the modem had a memory, and if I changed anything in the Hardware behind the modem (router, switch, etc (not pc's or xbox)) would work for a minute and then kick things off.