Было не совсем так, но похоже. В первом случае банально место закончилось на харде, где кэш был(было с IE).
Во втором проблемы с флеш плеером были(IE, opera), скачивал флеш плеер новый, стирал папку C:\WINDOWS\system32\Macromed, и устанавливал проигрыватель.
А вот в третьем я не справился с проблемой ( (IE, opera, ff)
Но там вместо видео черный экран был, и скачивание видео даже не начиналось. Было это после лечения завирусованного компьютера, т.к. SP3 отказывался ставиться, переустановил винды.
Но переустановка, это крайняя мера лечения
Хотя если хард медленный, то покупается новый и ставится на него винда
Вообщем пробовать лечить очисткой кеша и проверки места на харде, потом переустановкой флеш плеера с удалением старого, обновлением винды и браузеров. Если это не поможет, то поискать в интернете качественно. На крайний случай винды переустановить.