Have you tried deleting your SYNC service books for each email application? What about the rset command (contacts--blackberry menu key-- options--type "rset"). Both of these will force your device to start a slow sync. The slow sync should find all new contacts and sync them back to your device.
The Following User Says Thank You to OnlyGODSanExpert For This Useful Post: