no necesitas permiso de escribir en los temporales...
tan solo debes tener permisos de lectura, y obvio... de escritura en el destino indicado
por favor, intenta ejecutar un ejemplo de upload sencillo... ya que por defecto debe funcionar, si no funciona... no le hagas caso a los de tu hosting, consigue uno mejor y mas seguro, ademas de flexible....
Referencia:
http://www.php.net/manual/es/features.file-upload.php
osea... que
NO sea Windows!!!