I'm moving this out of the malware section - it does not sound like malware, but rather a problem with either Firefox or, as you say, Kaspersky. If you were getting search redirects it might be malware, but this does not sound like malware. I'm also deleting your logs.
Have you always had this problem or is it new? If it's new, what happened just before it started?
Also, do you have the latest versions of Firefox (21) and Kaspersky (2013)? If not, please update them both.