In addition to running the malware scan as mentioned in my previous post, check all the locations where "StartUp" items try to load.. A few are below:
1. Click on Start-All Programs-Startup.. If a link exists there related to the problem message, RIGHT click on it, choose "Delete".
2. Click on Start, then type "msconfig" (without the quotes) in the Search window, then press the "Enter" key, then if you're using UAC, select the "Continue" button. At the System Configuration Utility window, click on the "Startup" tab, then check through the various listings and UNCHECK the box next to the item, if it's listed, that might be related to the program in question..
3. Search the registry for the problem startup entry and remove it.
Hope this helps.