Pues asi el codigo me parece que esta bien.
El str_replace() debes usarlo a la hora de mostrar el mensaje al publico, no para edicion. Este codigo que pones es para agregar un nuevo mensaje. Este mensaje lo guardas con el ;) para poder editarlo. Luego, en la pagina donde muestras el mensaje usas el str_replace().
Si no quieres que luego se editen los mensajes, puedes hacer el str_replace() antes de guardarlo, y guardarlo con el <img src=...>.
Saludos.