No envio ni recibo correos desde hoy con mi servidor

Hola, tengo un problema con mi servidor. Resulta que desde hoy a la mañana hay muchos correos que no están saliendo ni llegando pero no sale ningún mensaje de error en el outlook. Me pasa con varios usuarios. He probado a enviar mail a otros servidores y al mismo y no funciona. Pero lo más increíble es que hay usuarios que si pueden enviar y recibir sin problemas. No sé que probar.
El servidor lo tengo en linux, el resto de equipos de la empresa son XP, utilizan outlook express o thunderbird. Con cualquiera falla.
¿Que pruebas puedo hacer?¿donde puede estar el fallo? No sé que pruebas hacer
saludos

Gracias