Schon mal nach " play.google.com " in der registry geschaut und gelöscht ?

Hast du als du nach der FF deinstalliert auch die registry manuell gereinigt ?