Menu -> Settings -> Accounts -> Phone (Backup Assistant) Padlocked?
Mine is locked. Is anyone else's? I saw a thread where someone belived it happened at the Verizon Store when they synced the phone for the end user. Just like they did for me with no explanations.
Could this be why contacts created on my phone seem to be invisible to all kinds of syncing?