Da quello che vedo dal codice postato gli errori sono almeno 2 ma siccome non si vede tutto il codice è difficile capire se non ce ne sono altri.
1 - la formattazione della data viene fatta dopo la lettura di un record (mysql_fetch_array) quindi ci sarà già un record che non verrà trattato nel ciclo.
2 - la variabile formattata non viene aggiornata nel ciclo quindi è sempre lo stesso valore ad essere stampato a video.