prova a fare una pagina che contenga questo:

<?
phpinfo();
?>

visualizzala e controlla che il tuo server non sia configurato in safe_mode.
Se così non è posta i file che usi per l'upload e spostamento.
Se può essere utile leggiti questo:
http://freephp.html.it/articoli/view...sp?id=66&pag=1