No tiene nada que ver con la ruta, al principio creia lo mismo hasta que investigue acerca de los permisos en las carpetas.
si el servidor en donde alojas tu web es externa y con servidor linux, te recomiendo que uses el codigo de siempre
Código PHP:
$destino= "Videos/" . $newName;
if (move_uploaded_file($_FILES['video']['tmp_name'],$destino))
pero antes de eso debes entrar al ftp de tu web y cambiarle las propiedades de la carpeta a la que vas a subir tu archivo (clic dercho - propiedades) , en las opciones de permiso existe una columna central (Escribir) asegurate que este activado los 3 checks. con eso solucione el problema.
si el servidor es local, ejecuta el archivo php.ini (Inicio/Ejecutar) y busca la opcion file_uploads= Off deberia estar asi file_uploads=On
En algunos sitios encontre que la solucion seria ponerle al codigo php algo como chmod("carpeta/", 0777) pero al parecer tampoco es una solucion optima .
Espero que te sirva de algo