I upgraded my iPhone 3GS to IOS 4.1 yesterday and as with the last update it lost all my contacts.

I use Google Apps for my contacts, mail and calendars and sync them with my iPhone (by setting up an Exchange account on the iPhone) and as last time the only way to get my contacts back was to delete the Google apps account from the iPhone and set it up again.