Same deal, no answers required - unless you just happen to have had the same things.
Kaspersky, with the latest file they sent me that superseded the 'current version' seems to be fine with FireFox in everyday use on PC and big laptop. However, having run for several days on my phone, it suddenly went all pouty about having to share that with FF. Totally refused to turn green and smile. It warned me why saying it was designed to work with the Android search.
Anyway, I uninstalled FF App, and Kasper is happy again.
Meanwhile, wife in Texas with totally independent new W7 load and of course new FF, is having interaction problems. I've offered the Kasper file sent to me, but so far not tried. The isolation of the two machines does indicate a very real problem.