I had the same issue. My contacts all come from exchange. After the upgrade I had no contacts.
I had to sync one time to my exchange account and them my contacts came back. However, just clicking on my exchange account did nothing at first, it would just spin and spin with no e-mail or error...