Oreally? *Goes off to buy more tissues* NotSpam incoming: I know that this is going to sound ridiculous, but perhaps it's the ports? Are your NAT types Open, Moderate, or Closed? If that's not it, you might have the same ISP and that might be the root of some problem.