I get the same problem and its nothing to do with my router. Also everytime I turn Xbox on it gets a different ethernet mac address, so it also gets a diff IP address, so its impossible to set anything staticaly.
I noticed a setting in the bios for xbox live and it was just 0's, do i need to set up a file or something on the hd for this to read from?