Hola byweb haslo de esta manera:
Código PHP:
$directorio = 'fotos/';
$directorio1 = $directorio . $nom_img;
if (move_uploaded_file($HTTP_POST_FILES['userfile']['tmp_name'],$directorio . "/" . $nom_img))
{
chmod($directorio1, 0775);
despues el codigo todo igual, en linux tienes que darle permisos al directorio y a la foto.
Saludos.