It was actually my internet provider. Once I contact them, they were telling me that the game and the ISP were conflicting, despite my tunneling service (WoW Tunnels).

They did some shit behind the scenes, and was fixed about a week later.