Comentarios de php.net
Cita: The critical point in this form is the usage of enctype="multipart/form-data"
If you don't use this part your upload operations won't work.
traduscase.. añade
enctype="multipart/form-data" dentro de la etiqueta de tu formulario... de hecho siempre debe tenerla cuando manejas archivos...
Ojalá sea eso. Saludos!