У меня тоже была такая фигня!
Нужно, кажется, также назвать устройство, как оно у тебя было названо до переустановки и у меня не хотел делать, пока не установил руссификатор! А вообще это ActiveSync-овский бэкап полнейшее г%вно. Все встает как-то криво... Лучше использовать, допустим, Sprite Backup.
А вообще, когда втыкаешь телефон, который только что испытал на себе ХР или переустановку, то ActiveSync спрашивает: "Создать новое имя или заменить существующее", т.е. не заменить, а просинхрить его (или я это с Palm Desktop путаю....).
В любом случае, в папкеProgram Files\Microsoft ActiveSync есть папка с названием таким же как и Ваше устройство. Можно все из нее скопировать(так сказать сделать бэкап бэкапа

), потом просинхрить устройство, удалить прошлый parnership и скопированные файлы кинуть в папку новую.