Youtube kann normalerweise per HTML5 Videos anzeigen.
Öffne mal bitte die folgende URL einmal im IE und einmal im Firefox, mache jeweils einen Screenshot davon und poste den hier.
https://www.youtube.com/html5?gl=DE&hl=de
Trotzdem würde ich wie vorgeschlagen mal Flash im Firefox installieren und damit probieren.
Bzgl. Avira und Revo: Am Ende wird ja angeboten, Reste zu löschen. Hattest du da alles markiert und auch löschen lassen?