Bhe dal codice che ho visto tu non cambi effettivamente il nome all'immagine, infatti la stringa $new_name la usi nella stampa del link ma non effettivamente per modificare il nome dell'immagine.
Prima di fare il move_uploaded_file dovresti fare

$_FILES['image']['name']=$new_name

Ciao