I uninstalled and then reinstalled the game and this fixed my issue.
However part of getting to that point was a little investigation. I think in my case it was the in game messages that I was getting that was causing the problem. I could be wrong but if I had to put money on something it would be tied to the number of people you have messaged over your game career on a given realm and it seems to choke when loading all of their chats. I don't have the ability to prove this but that is my suspicion for what it is worth.