Hola.
Puedes usar expresiones regulares (función
preg_replace).
Sería algo así (es posible que el patrón no esté 100% correcto, que lo he hecho a bote pronto):
Código PHP:
$patron = "/<img src='(.*)'/>/";
$mensaje = preg_replace($patron, "Debes conectarte para ver las imágenes", $mensaje);
Eso lo que hace es reemplazar las imágenes por una cadena de texto.
Saludos.