Claro, lo que pasa es que para todos los emoticons estás leyendo el contenido original , ya que nunca lo cambias...
Lo que tienes que hacer es algo como lo siguiente:
Código PHP:
$mensaje = $row["mensaje"];
$mensaje = str_replace (":-P", "<IMG SRC=\"smileys/lengua.gif\">", $mensaje);
$mensaje = str_replace (":-|", "<IMG SRC=\"smileys/sorprendido.gif\">", $mensaje);
Prueba así y verás que se arregla el problema.
SAludos
