are you using the same downloadregion?
Have you tried hamachi?
So if in Steam we dont have the same download region we cant play? I think that was one of the reasons.
But then we tried Hamachi, even we tried with Radmin and didnt work