Supongo que lo habrán quitado debido al volumen de mensajes, que va siendo considerable ya.
Además ahora cada vez que respondes a un mensaje automáticamente pasa a ser el primero de la lista (es decir, que los mensajes estan ordenados por fecha de la última respuesta), esto antes no era así.
De todas formas es una opción interesante la de la búsqueda (aunque sea con alguna restricción para ganar velocidad).
Aprovecho para felicitar al webmaster por esta maravilla llamada
www.nuevosvecinos.com (no es peloteo)