I have the same issue when I want to connect to the sever of my brother. And when I make a server he gets the same message.
I can join other servers. Is there more information on making a server like firewall settings, debug possibilities and such?