qué reproductor utilizas?
qué tipo de formato tienen esos vídeos (.avi, mpeg,...)?
si es un .avi probablemente sea una cuestión de códecs, ya que viene a ser lo usual en estos casos.
para averiguar si tienes instalados los códecs que necesitas para esos vídeos, prueba con el gspot, que te dirá cómo está codificado y si te falta algo o no.
a la hora de instalar códecs te recomendaría los ffdshow, que son un conjunto de filtros (que no codecpack) para poder visualizar el 99% de los vídeos en contenedores .avi (salvo algún encodeo 'raro')
desaconsejado totalmente el instalar codecpacks.
saludos