I'm having the same issue. First my contacts disappeared off my iPhone 4. I checked both my desktop and my iCloud and the contacts were still there just missing in my phone. I literally went from having contacts to putting my phone down and about 2 hrs later picking it up and having NO contacts. I fixed this by exporting the contacts to my desktop, emailing the file to my email addy and then clicking on the file from the mail app on the phone which automatically added the contacts back in - as far as I know. I'm not sure if anything went missing or not. I checked both my calendar and notes at the time and both were on the iPhone and iCloud with no problems.
Just checked my iPhone calendar to check my appointments for the rest of the week and it's completely blank. No events at all. Again iCloud is fine and I've managed to download the file to my desktop and emial it to myself but having problems with getting it back on the phone.
Do we have any causes for this yet?