i have the same problem and am planning to do a factory reset. however, i'm not sure whether my contacts are saved in my sd card or the phone itself... do you know how I can check?
That's what has caused the problem.
Unfortunately your only options are to factory reset your phone or change your gmail account back to googlemail.
More info here: FIX: Constant