Sono riuscito a vedere gli errori di php e adesso il problema è più chiaro:
Codice PHP:
 Warning: mkdir() [function.mkdir]: SAFE MODE Restriction in effect. The script whose uid is 10106 is not allowed to access .../httpdocs/maps/album/NuovoAlbum owned by uid 48 in .../httpdocs/maps/edit/preview.php on line 36 
Su google ho trovato addirittura una patch per risolver il problema, ma andrebbe applicata sui sorgenti, a cui io non ho sicuramente accesso!

Qualcuno a qualche altra idea su come risolvere il problema?