After upgrading to iOS 5, I lost my all calendars, contacts, and message data
This is what you do:


Go to settings
Click on Mail, Contacts and Calendars
Scroll down and go to Calendars
Open the Sync screen 
Check the box which says All Events
In about five minutes time, go back to your calendar which should have all of your previous events restored.


Happy days.