qefsxcdgsd, powerdvd переустанавливался (кстати, какая версия)? это же видео в DVD-плеере (железном) пробовали запускать?
HardWareMan, видимо, дело в том, что некоторые плееры не совсем корректно работают с кодеками (например, вместо стандартного цепляют какой-то левый, альтернативный, установленный в системе, но в данном случае ненужный; у M$ вообще хреново с поддержкой стороннего видео, а до девятой версии просто писец) и хардверной акселерацией видео видеокартами, чем грешили старые версии Windows Media Player и очень многие плееры в опенсорс-осях до сих пор. От того и вполне реальная пикселизация (как в видеозаставках старых досовских игр). Сам не так давно наблюдал подобное под Ubuntu.