das ist natürlich mist, bei mir hat es genauso wie Du es beschrieben hast geklappt auch mit verschlüsselter Sync.

ggf. alles nochmal von vorn, also 5s auschalaten, anschalten, backup in itunes, handy aus, simkarte bei neuem rein, u.s.w