Hola, que reproductor estas utilizando para ver los videos mplayer, vlc o cual?
Instalaste todas las actualizaciones de Mediubuntu?
Tambien puedes probar el RealPlayer para Linux puedes encontrar un tutorial de como instalarlo aquí:
http://www.tribulinux.com/tutorial-c...-en-linux.html
Bueno espero que te sirva
Saludos