It sounds like the "Internet Antivirus Pro" malware. (It does help if you say EXACTLY what the problem is.)
You need to disable it from starting by using Autoruns or similar. Having done that: reboot, then, having ensured that your Ant-Virus and Anti-Spyware is up to date, run that on your machine.
T, January 2009