I had the same problem with someone from Germany. I had to remove the password using the in-game admin panel, he connected, then I put the password back.
That worked to get him connected for that session.
I know it's not ideal but they were able to play!
Q