Make sure you skip the part where, after wiping everything and installing a new rom, it asks to setup a Gmail account.
That could most definitely be your culprit. If you set it up, your data (contacts and sync apps) will auto-sync/download upon reaching the home screen.