Hi Serge,
I once had this happen to me and while it wasn't too hard clearing out the program files and reg keys, the install still would not run. The trick were a bunch of temporary install files, from memory, off the c-drive's root path. Once these are deleted, the install program runs again.
Maybe to a search on all files on the drive by create date and this might reveal the ones I'm talking about.
Want to hear me talk about all things CRM? Check out my blog
http://leontribe.blogspot.com/