I'm not sure if this will help or not, but have you tried logging in via webmail interface for an account (or impersonating an account via the main admin login) and deleting the device(s) under MY SETTINGS / SYNCHRONIZED DEVICES AREA ?? Then have customer try to sync again