Hmm. Were you both able to see any other games? I wonder if it could be a firewall issue. Also, I'm assuming his game was set to online when hosting?
