I finally found a solution to this on my computer. I had another user log into my machine and it worked fine for them. Therefore it was just a per user failure. I logged in as administrator and blew away my account (via the advanced settings menu). There must have been something broken in my account as when I logged back in and my account was rebuilt it started working fine.
Note that doing so destroys all saved documents, libraries, browser shortcuts, user customizations, etc. If you have anything at all on your machine that you love, you need to back it up first!
As a side note, in the account settings menu where it lists profile size, it just had a "?" for my account. I do a lot with accounts and have never seen a question mark for size before!