juas!
Bueno, esos videos de Tutubo, los ves directo sobre la página o luego de bajarlos?
Luego, todos tus videos se ven así?? Ok, es necesario conocer el formato y codec específicos, para saber dónde está el problema... Aunque esta la alternativa de que instales un pack de codecs para ver si se soluciona esto, así no importa tanto conocer el formato/codec ya que el mismo pack va a instalar tantos que es seguro que agarren... Si no conoces exactamente el formato/codec de los videos, es bueno conocer el origen de ellos para más o menos guiarnos.
Revísate esta info y vamos aclarando dudas.
http://www.mundodivx.com/codecs/index.php