Starte mit Strg+Shift+Esc den Taskmanager. Flackert dieser auch?
Hast du irgendwelche Tools installiert, die das Startmenü, die Taskleiste oder den Explorer erweitern, ersetzen oder umbasteln sollen? Solche verursachen gerne solche Probleme.
Falls du sowas installiert haben solltest, versuche die Deinstallation.