If you go into the contacts on the device and go into options, then hold the alt key and type rset. It should prompt to delete all contacts from the device and download all your contacts again. This may fix you issue. Otherwise switch off wireless sync in the address book options and use the desktop manager to sync your contacts via the wire.
Posted from my CrackBerry at wapforums.crackberry.com