ASP - Problemas con un servicio

Hola a todos, tengo un problema con una aplicación ASP, os cuento tenemos montado el servicio MSMQ (Microsoft Message Queue Service) en la máquina donde esta el servidor ASP, este servicio nos sirve de pasarela para el intercambio de datos entre una BBDD NAVISION y SQL,luego hacemos consultas, listadados, etc en la web. El problema que tenemos es que si el servicio de MSMQ se cae no sabemos como decirle al cliente que no haga peticiones que el servicio esta caido, por ahora tenemos un pequeño programa que testea el servicio en el servidor y ejecuta un bat que hace una movidilla para avisar, pero la solución no es muy estable.

Muchas gracias.

PD.- El servidor en un NT Server.