Вдруг все видеоплееры, опирающиеся на Python, не работают в точности 12.04 amd64

Я бы рекомендовал попробовать другие MJPEG-кодеки mplayer. mplayer -vc help перечисляет всю партию. Некоторые из них зависят от кодеков Win32 DLL, поэтому вам может потребоваться рассмотреть пакеты medibuntu.