No desesperes pues a mi me paso lo mismo con otros persoajes. Mel suele aparecer en la acera, cerca de tu refugio y al lado de la comisaria. Ten en cuenta que tiene que estar soleado para que los personajes aleatorios aparezcan y encima tengas suerte, pues no siempre que esta soleado aparecen, solo es la primera condicion. De todas formas, la mejor forma de saber si esta es acercandote un poco a la zona donde suele aparecer darle a start y mirar en la leyenda si hay un monigote azul. Si no lo hay, mala suerte. A lo mejor ya hiciste a Mel pero no te has dado cuenta... es que cn eso poco puedo ayudar. Lo siento, ten paciencia y sigue esperando.
Saludos