The mystery of why Linux installs is not so deep.
Linux is just that way. It doesn't prove much other than Linux works.
If you can't use the restore media then call HP and get it fixed. I've tried a few of the usuals but the story sounds just like a few other dv9000's I've seen. No, we didn't bother to try Linux since that would be a waste of our (unpaid) time.