Funktionieren die Videos nun wieder? Nach Deinstallation von Flash öffnet der Browser die Videos ev. mit HTML5.
Bei Problemen, Flash zu installieren, hilft ev. das weiter:
[Links nur für registrierte Nutzer]
Zuunterst sollten Offline-Installationspakete sein.
Ansonsten klingt das schon nach einem Virus-Problem. Antivirenscanner und Malwarebytes oder ähnliches durchlaufen lassen...