Mark the Merciful said:
Anyway, I'm pretty sure the router/firewall is besides the point, considering I'm also having the same trouble on the local network. It most be something on one or both PCs, though I'm running out of ideas as to what it might be.
Wireless... Plug your PC in, and then try it. See if you get the same issue.