I'm having the very same problem, but I only have around 300 contacts. It's strange. I rolled back to 8.0 and the problem went away, re-installed the latest 8.1 build and it came back. Something isn't right with it.
Dylan: When you actually get signed in, does it go as far as lagging your entire system? It's doing that for me.
/ 
