Hey, that worked! Thanks!
Recap of what I did: Downloaded the program "Private Tunnel", signed up and logged in, and connected to their "New York" server as it was closest to me here in Toronto. After that I was able to log into Salem without any issue.
*EDIT*
Nevermind, that didn't work as well as I first thought. It let me log in once, then while I went to type this, it logged me out and just gets stuck on "Authenticating" every time I try to log into the game now.
*EDIT EDIT*
I tried yet another server and now I was able to log in but when I hit "New Character", The music started and I was given the UI, but the game itself is just a black screen that says "Loading". Is it normal for this to take longer than 5 full minutes? I've got 100mbs download speed and a computer that renders and streams HD 1080p video at 10mbs, so I don't think it's my internet or computer slowing it down. I think something might still not be working right.