I got a response!
Thank you for contacting Turbine support. Just to test if you bypass your router and connect your PC directly to your ISP's modem does this issue still occur? (Be sure when testing this that you power cycle the modem and reboot the PC and upon rebooting check first that you can connect to the internet in general before launching the game to test)
Thank you,
The Turbine Customer Service Team
Umm...but how do I do what they suggested?