Please call your carrier so they can create a case # for you and transfer the call to RIM. They would need to collect Desktop Software logs so they can help you out
I was just talking to my carrier about this very problem. He asked me to sync again to get error number. This time I had Outlook turned off, and, you've guessed it, it worked!
Seems the message that should appear is please turn Outlook off during sync!