It happened to me too. I found that deleting the cache helped, but only temporarily. The thing that fixed it for good was doing a system restore. As for the malware scare, I also had a problem with it continuing to warn me after the problem was resolved. That was fixed by doing a forced update of my browser. Try these suggestions and let me know if any of them worked.