I don't have near that many contacts, only around 600. I noticed after the 1.1.3 update that changes made in the phone weren't syncing back to my Mac. I saw a suggestion to create a new group in Address book to see if it would jump start it. iTunes didn't see the new group, but when I synced, all my contacts became empty. Their names are still there, but there's nothing in them, and so the favorites show just numbers, no names (just like legal reported). I think it's a table of contents corruption thing, because obviously the numbers are still in there, and so are the names, they're just not associated together any more. Email addresses show up if I try to email someone, so those are in there somehow too.
I have deleted sync history as some have recommended, and I restored my phone, neither worked. I DID let it go to the backup, so I suppose the backup is corrupted as well. Only option left is to delete the backup and do a restore, but then I'll lose my notes since they don't sync.
very bummed,
Allison
NosillaCast at
http://podfeet.com
A technology geek podcast with an EVER so slight Macintosh bias!