|I think I can tell you quite conclusively that your problem is absolutely nothing to do with Bootvis at all !|
Bootvis is a stand alone applet which doesn't install anything over and above the stuff in it's own folder and the big .bin files you say you deleted were it's trace logs which have no bearing on anything else nor would they have been deleted when you uninstalled Bootvis which is why they were still there afterwards.
Also you state that the machine booted perfectly AFTER the uninstall so this confirms that Bootvis is not the culprit.
What I think could have happened (and I hope I'm wrong) is that subsequent to, but quite seperate from, the uninstall "something" undesirable may have got into your machine and has sat there waiting for another reboot to wreak some damage and from the symptoms you now describe it looks as if it may have attacked your BIOS which is seriously BAD news. There are still several virus's around that will do this !