This is still happening for me in the latest build, but not as often as it used to in alpha. I also don't think that the router is related to the problem, since my brother is behind the same router as me (also it's a TP-Link, not Thomson) and when one of us encounters a server where connecting fails, usually the other can join that server without a problem.