i agree, sounds like a more widespread issue than just the pc, but if you have XP you can always try
start>run> regsvr32 urlmon.dll
(i think, if memory serves)
you say you have tried another pc thats behind a router? that mean both pcs are behind the router? try removing that, and resetting all your IE settings....
other than that...erm....
