Blackberry 8130 doesn't remember contacts (BES)

I've got a user with an 8130 attached to our Blackberry Enterprise Server who had around 1500 contacts synced to his phone. Now it's only showing 8. I've disabled wireless sync on the phone and in Blackberry Manager, then re-enabled both - the user saw many contacts being added to the phone's address book. Then he let it sit for 20 minutes to let it sync. He unlocked the phone and checked -- same 8 contacts.

I've checked "Filters" on the phone and all categories are unchecked. I've also looked over those 8 contacts in Outlook and can't find anything related (they share a category with hundreds of other contacts, they don't have anything unique about their name, etc). This seems phone-related, and shouldn't be affected by our BES, since he sees contacts being added when the sync restarts.

Any ideas? Does Blackberry have another "Filter" method besides the filter by categories that I'm missing, or is there possible corruption (no errors reported in event viewer on the BES server)? Any suggestions that lead towards a solution are appreciated :)