BEFORE DOING ANYTHING BACK UP YOUR REGISTRY
to do this open regedit, click file / export give it a name you will recognise( up to 8 characters long as over 8 characters dos starts using strange symbols to show names)i find using the date is a good way ie 3603 for todays date
only way i can think of getting rid of the message is to go into that registry and delelte the reference to the file, it is not as frightening as you think, but i can understand your fear.
or you could re-install windows but that is more drastic than deleting an entry in registry.
how to do it
in the box type "regedit" press enter
when regedit loads up
this opens the search box
type in the name of the file (rhfvqtbpi) in your case, ignore the extension
wait a while and it should either highlight an entry in the right hand window or report that no file was found, if it does highlght one simply right click on it (in the right hand window) and selct delete. then press F3 again, this will keep searching from where it stopped for more entries, delete each one, pressing F3 each time until it says finished searching registry.
at this point click ok to shut the search box then press F3 and try again to make sure you aint missed anything.
shutdown and re-start windows and hopefully you wont get the message anymore.