Hola krasburn,
Prueba imprimir el valor de $_FILES['tuarchivo']['error'] y compáralo con la lista de los
mensajes de error de PHP.
move_uploaded_file regresa false si no pudo copiar el archivo al directorio destino, no marca error al subir el archivo.
Saludos.