Curioso, tienes razón y ocurre con algún otro como TV Underground No1. En cambio con eMule Security No1 la búsqueda devuelve resultados. Uso aMule 2.2.6.
Si no me equivoco la búsqueda Global te devolvería los resultados encontrados en cualquier servidor, no sólo en al que permaneces conectado. Prueba la búsqueda por Kad, tarda un poco más en devolver los resultados pero a veces es incluso mejor que el uso de los servidores, y además es el futuro, o eso dicen.
Echa un ojo a la información de registro de los servidores desde la pestaña Redes y comprueba si hay una versión de eMule que resuelva este problema.
Suerte.