Ich habe grade bemerkt, dass noch Reste von Ask installiert waren (ich hatte nur das Addon entfernt, da ich davon ausging, dass auch nur das installiert war), diese deinstalliert, habe dann den Plugin-Container wieder aktiviert, und jetzt gibt es keine Probleme mit Videos mehr.
Sieht so aus, als habe es doch etwas mit der Ask-Toolbar zu tun.