I was having this problem. I'm also from the Toronto area using Rogers Cable services, but that shouldn't matter too much. I'm running Windows 7. All I did to fix the issue was right click on the Legions.exe, go to the Compatibility tab. Check the "Run this program in compatibility mode for:" Select "Windows XP Service Pack 3". Then below, check "Run This Program as an Administrator"... Do the same for Launcher.exe, but I don't think that one matters.
If you are not using Windows 7, I'm sure if you updated to Service Pack 3 it should fix the issue.
Update: It fixed it for every server except Justice #3.