Sounds to me like you may have inadvertently installed malware, probably in a media file, or perhaps by browsing with no firewall on. A common variant of a FAKE antivirus program will behave just as you have indicated.
Install and maintain a quality AV solution, never use media from unknown sources, and turn your firewall on.