router anomoly

[Ed Greshko]

One other thing.....

In doing a google search I noticed that one person reported the same error when the netmask was set incorrectly. 

Since you are probably using DHCP and you replaced the router it may be a good thing to double check to make sure that it is serving up the correct netmask.

In the case of the person reporting the issue, he had a mixture of dynamic and static network configurations and managed to set the netmask to 255.255.255.255 instead of 255.255.255.0 on one system.