Wie ich haben sicher auch schon einige andere den Fehler gemacht und sich gedacht die Parameterreihenfolge von str_replace in PHP auch bei REPLACE in MySql anzuwenden.
Ärgerlich wenn man kein Backup hat 😉

Hier nun einemal das Replace von MySql:

REPLACE(str,from_str,to_str)

Und nun str_replace in PHP

str_replace( $search, $replace, $subject );

Wie man sieht variiert hier die Position des Strings in dem ersetzt werden soll. Das hat dann natürlich üble folgen in einer Datenbank und natürlich auch umgekehrt in einem Script.