We verified that you have the latest version of the hotkey utility from the internet and you uninstalled/installed it correctly.
This error could be caused by another application at start-up that is conflicting with the Hotkey utility.
Do you remember changing something around the time this started to appear? I know...it has been a couple of months...
This gets a little tricky because the error could be caused by a number of things....If I were sitting in front of your computer...I would probably run MSconfig
, and go under the Startup tab and uncheck startup programs that I thought were causing the issue. For reference, I would search our startup database to see what the program was for. http://www.bleepingcomputer.com/startups/
Once I found the conflicting program, I would update it, or remove it. It depends on the programs purpose, and if it is necessary to have it loading at startup. MSconfig is used mainly for troubleshooting purposes, so I only leave things unchecked until I can confirm where the problem exists. With all that said, if you are not comfortable with doing this, don't attempt it without further guidance.
You already updated your graphics card - from the Toshiba website I assuming - so that covers that it is a conflict with your video...or maybe not...
You mentioned that you had malware, and looking at that topic, it looks you were given the "all clean speech". Perhaps the malware damaged some of your system files. Another thing you could try is the System File Checker. The System File Checker (SFC)
will examine and repair corrupt operating system files. Guide here - http://www.bleepingcomputer.com/forums/t/43051/how-to-use-sfcexe-to-repair-system-files/
It just depends on what you feel comfortable trying. Others may have other advice.
Hope that helps.