I saw something similar in UCA console after a migration from UCA 5.0 to 5.1.
Had to delete a .dat file (I can't remeber!) in the Roaming Directory. BTW, all "custom" parameters are there (and not on the server).
from what I have experienced, yes, it's safe to delete contacts.