My guess is a fire wall issue - do you have Norton or Zone Alarm?
One technique is to run ‘naked’ i.e. to turn off all protection systems on both computers temporarily to see if you can gain useful Internet access, and then turn protection back on one item at a time systematically to determine what is causing the issue.
Dare we ask for pictures? To determine "guilt?"