[Anzor]

Если я тебя правильно понял, то у тебя щас установлны и ХР и виста и загрузчик используетьса вистовский. Если это так то используй EasyBCD и впиши ХР в загрузчик висты

Использовал подобную программу VistaBootPro не получилось восстановить.
Видимо Vista Recovery после восстановления самой себя сделала загрузочную запись XP невозможной для восстановления

При восстановления загрузчика лицензионность ну никак не должна нарушиться.

По идее да, но Vista еще более проработана в плане борьбы с пиратством и хотелось бы иметь уверенность что на лицензии это не скажется.