Hola, os planteo mi duda rapidito:
Tengo un php que crea archivos nuevos (tipo el generador de un php nuke o similar) y no me funciona en el servidor remoto.
A la carpeta destino le he dado permiso de escritura publico (0777) y aun así no deja escribir.
¿que puede estar fallando?
Gracias 
Pueden ser varias cosas. Si PHP se está ejecutando en Modo Seguro, no escribirá ficheros si el dueño del proceso que ejecuta el script no es el mismo del directorio destino. Si usas IIS hay otras posibles causas.
Por si te sirve de algo, aunque dudo que tenga relación, este es el código que uso yo:
if (is_uploaded_file($FILES["imagen"]["tmp_name"])) {
move_uploaded_file($FILES["imagen"]["tmp_name"],getcwd()."/imagenes/blog/" . $_FILES["imagen"]["name"]);
}