Although, I do have it set to automatically find the DSN servers from my ISP.
If you are using ICS, I think it is better to set your ISP DNS addresses static.

I've seen that probem before with the automatic find... in a similar setup.

Setting them static worked for my buddy.