I have had the same frustrating problem with my Belkin router, which works flawlessly with the other computers in the house. This is one of a two-step fix that has worked for me.
1) Little Snitch (you can download a demo that runs for 3 hours at a time, if you want to try it out)
2)...
