Microsoft Exchange - 10000 mensajes de salida

Tengo un problema con Exchange 5.5:
Últimamente el servidor parecía que se colapsaba y no se enviaban ni recibían los emails hacia o desde el exterior del dominio de la empresa, pero sí que funcionaba todo el correo interno. Éste problema se solventaba reiniciando el servidor, pero hoy ha vuelto a ocurrir y sí que he conseguido recibir emails desde el exterior, pero los que envío yo no llegan a fuera.
He abierto el Exchange y he consultado la cola (Queue) del Internet Mail Services (creo que está en Connexions), he seleccionado la opción 'Outbound messages awaiting delivery' y me he encontrado con 10000 mensajes, todos con direcciones de correo extrañas (combinaciones de letras sin lógica), intento eliminarlos pero al hacer 'Refresh' vuelven a haber 10000 mensajes más, y no hay forma de arreglarlo.
¿Alguién tiene la solución a un problema de este tipo?
Gracias por adelantado.

Estan untilizando tu servidor para hacer spam. Para bloquearlo con la version 5.5 no tengo ni idea, pero puedes mirar en http://www.msexchange.org

Como se bloquea con exchange 2000 o exchange 2003, tengo exactamente el mismo problema.

gracias

Debes de configurar tu servidor Exchange como servidor AntiRelay, y esto debes de trabajarlo en el mismo Exchange/Configuration/Connections/InternetMailService/Routing....