Hola, al parecer no existe mucha información en la web para los problemas de subida de video. Lo primero que yo haria es tratar de subir videos muy pequeños (2 o tres segundos) para saber si la limitante es de tamaño del archivo y por ende el tiempo de ejecución del script. Si te llegara a funcionar seria cosa de probar con los videos que te generan problema y colocar esta linea:
Código PHP:
$error_archivo= $_FILES["arch"]["error"];
Prueba esto a ver que error te indica.
Tambien intenta cambiar el limite de memoria, yo no lo haria directamente en el php.ini sino en un script. Igual ahi te dejo la opción para que lo hagas por php, apache y por script.
http://www.ducea.com/2008/02/14/incr...-memory-limit/
Prueba esas dos cosas y comentanos como te fue a ver si hallamos la solución entre todos.