Hi npor, welcome to the forums, and sorry to hear about your problems. I had the same problems and started a thread here:
http://www.blackberryforums.com/gene...-problems.html I wonder if you'll encounter the same problems when syncing?
Unfortunately the only answer that makes sense is that there is a database error that can't be rectified. For me the only solution was to wipe my Storm and reinstall the operating system. On the plus side this forum is full of very helpful and knowledgeable people who can help you do this if/when you decide to do this, OR you could take the Storm back to your provider to see what they can do. Either way, take a look at my thread, search the other topics for a ton of great ideas, and then post back what you decide to do.
In my case I upgraded from VZW's .75 firmware to the .113 firmware and am very happy I did.