Initially I had no contacts either. I either, 1. rebooted my iPhone or 2. Sync'd via cable with my laptop and they were restored. Sorry I can't remember which one, it was a looonnnggg afternoon. lol. But after doing one of the above, my contacts reappeared.