I had tried everything, aside from switching out my router.

But after getting the idea here, deleting my forwarded ports and switching to dynamic helped me connect to the servers and stop the 'BE Client not responding' message from appearing.

Hopefully it will help someone else.