ho paura che sia proprio un problema di cache, hai provato a premere F5 o a riavviare il browser?
Attento altriemnti che unlink venga esguito prima del rename, altrimenti eliminerai l'immagine rinominata, e non quella precedente.

Per sicurezza, puoi postare il codice?