Dice que no le haga perder tiempo a la gente.
Pero en mi defensa
http://php.net/manual/en/function.rename.php no clarifica que no funciona con absolute paths. Funciona ahora que los cambie a relative paths...
Código PHP:
<?php
rename("imagenes/foto1.jpg", "imagenes/foto200.jpg");
?>
Que el absolute path que funciona seria desde el root del sistema y no del dominio.
Bueno espero que a alguien mas le sirva este post.
Gracias