If you don't like it saying 'Recovered' there is a way to change the wording... I'd have to go in the manual to see how. Unfortunately, the book is at home and I'm at work. But if you want your dual boot to work, you have to repair the boot sector using the Vista disc.
If you're not afraid to play around with the internals, there's another way:
just a quick thought, i was having this problem with cd recently, it would not boot unless the drive had my xp disk sat in it.. i realised after weeks of this that i had at some point altered a setting in bios so it had the first boot device set as cd.. i altered this to hard drive and it booted perfectly after that.. give it a try, may work!