Videos lentos en Web

[edgin]

Hola amigos
Estamos desarrollando varias web en las que se deben reproducir videos tipo flv o mp4 en reproductor jw player o reproductor de flash.
Son videos de unos 28 mb comprimidos a flv o mp4.
TEnemos el problema que se reproducen unas veces bien y otras a tirones aleatoriamente. Hay veces que en una conexión muy buena el video va mal y ese mismo video en una conexion bastante normal va perfecto y carga rápidamente.
Los vídeos no se ven mal, si no que se paran, es decir la barra de carga avanza casi al mismo ritmo que la reprodución.
Me gustaría saber si estamos haceindo algo mal.
Las web y los videos están alojados en un servidor dedicado contratado con 1&1, en ese servidor se alojan distintas webs de varios clientes.
Puede tener algo que ver con el reproductor usado? o con el tipo de archivo? el servidor donde se aloja?
El servidor web que tenemos necesitaría alguna característica especial para reproducir mejor los videos?
El proveedor de servicios de banda ancha influye? aunque sea la misma velocidad en distintos proveedores, ¿puede ser que uno acepte mejor la reproducción de videos que otro?
Gracias de antemano
Un saludo