nop... cuando haces un move_upload_file() mueves de la carpeta temporal a la carpeta que quieres... y es esa, "en la que quieres", donde deberías tener permisos...
... ya
acabo de leer el error completo... temo que algo haz de estar haciendo mal... quizá debas mostrarlo.
Mientras tanto:
www.php.net/is_uploaded_file << si no hay error aquí, sí tienes permisos en la carpeta temporal
www.php.net/move_uploaded_file 