No tengo dudas, tengo dudas sobre como solucionar problemas, pero da igual, ya halle un método, no se si sera muy ortodoxo pero funciona...
Sustituí esto:
Cita: $nombre_archivo = "/fotos/perfil/".$_FILES['avatar']['name'];
Por esto:
Cita: $direccion = $_SERVER['DOCUMENT_ROOT'].'/fotos/perfil';
$nombre_archivo = $direccion .'/'.basename($_FILES['avatar']['name']);
Indicando el documento ROOT del server funciona, ya que mi problema es que no lo localizaba...