mmm... debes estar tipeando mal algo. La única modificación que te pase es en la expresión regular, la cual sigue siendo válida. Chequea bien tu código. De todas formas, probé la expresión que te pasé y tampoco te daba lo que vos esperas. Pero con este patrón si vas a obtener lo que buscás:
'/(<ul(.|\n)*?ul>)|(<p.*p>)/'
Fijate que el caracter . localiza cualquier caracter menos un salto de línea, por lo tanto si estás buscando texto del estilo
<ul>
<li>dasda</li>
</ul>
Nunca te lo iba a encontrar, ya que entre <ul> y </ul> hay varios salto de línea.
Lo de la etiqueta img es un caso aparte, ya que es muy raro que contenga texto entre <img> e </img>. Si tenés una etiqueta del tipo <img src="blablabla"/> el patrón que te pasé tampoco te va a funcionar, porque se está buscando una etiqueta que tenga cierre también.