Bueno, al final lo he solucionado poniendo la ruta completa del servidor.
Código PHP:
$archivo = '/var/www/vhosts/web.com/httpdocs/newWeb/mods/usuario/'.$HTTP_POST_FILES['avatar']['name'];
move_uploaded_file($HTTP_POST_FILES['avatar']['tmp_name'], $archivo)
A saber cual era el problema.