Ich würde ja sagen, dass Bing einfach die voreingestellte Suche in Windows ist und das ist ja auch bekannt. Die Suchergebnisse der "Windows-Suche" werden dann eben im Firefox als voreingestellten Browser geöffnet. So btw. wurde anscheinend ein Update installiert, welches Bing wieder als "Service" installiert.
Also kein Voodoo oder so, sondern normal. Inwieweit die alten Maßnahmen da noch abhelfen, sei dahingestellt.
Edit: So btw. gibt es hier noch einen netten Hinweis.
Hinweis: Über das Programm "Search Protect by Conduit" kann die Suchmaschine Bing in Folge einer Installation von Software mitinstalliert worden sein. Deinstallieren Sie das Programm, um sicher zu gehen, dass Bing nicht wieder in Ihrem Browser installiert wird.
Aber was wissen wir schon...