No envio ni recibo correos desde hoy con mi servidor

A lo mejor es una pregunta boba si ya lo hiciste, pero has reiniciado el servidor?
Alguna actualización ultimamente que haya podido pisar alguna configuración (puertos o algo)?
Hay alguna diferencia entre los usuarios que tienen errores y los que no? (sistema operativo, cliente de correo, configuración?)
Qué servidor de correo es? Así puedo buscar errores frecuentes o alguna manera de ver esos logs en concreto...

Por cierto, al final ningun usuario puede enviar ni recibir. A la mañana pensaba que si, pero los correos que recibieron eran del sábado..

El nombre? Esque el servidor es un equipo que tengo aqui. Con Linux kde, y es el que gestiona los correos.
el dominio es 'lareira.biz'

Mi sistema operativo es Linux KDE
Acabo de mirar el archivo mail.log y el servidor es postfix. 
Si te sirve de algo te pongo unas lineas del mail.log porque yo la verdad esque no lo entiendo:
Nov  2 13:29:02 localhost dovecot: pop3-login: Login: user=<admc@lareira.biz>, method=PLAIN, rip=192.168.0.56, lip=192.168.0.204
Nov  2 13:29:02 localhost dovecot: POP3(admc@lareira.biz): Disconnected: Logged out top=0/0, retr=0/0, del=0/0, size=0
Nov  2 13:29:03 localhost postfix/smtpd[3545]: warning: 237.197.92.193.list.dsbl.org: RBL lookup error: Host or domain name not found. Name service error for name=237.197.92.193.list.dsbl.org type=A: Host not found, try again
Nov  2 13:29:03 localhost postfix/smtpd[3538]: connect from unknown[78.251.132.145]
Nov  2 13:29:03 localhost postfix/smtpd[3545]: NOQUEUE: reject: RCPT from ppp119-237.adsl.forthnet.gr[193.92.197.237]: 554 5.7.1 Service unavailable; Client host [193.92.197.237] blocked using sbl-xbl.spamhaus.org; http://www.spamhaus.org/query/bl?ip=193.92.197.237; from=<nuriavb@lareira.biz> to=<nuriavb@lareira.biz> proto=ESMTP helo=
<ppp119-237.adsl.forthnet.gr>
Nov  2 13:29:03 localhost postfix/smtpd[3545]: disconnect from ppp119-237.adsl.forthnet.gr[193.92.197.237]
Nov  2 13:29:05 localhost postfix/smtpd[3538]: NOQUEUE: reject: RCPT from unknown[78.251.132.145]: 554 5.7.1 Service unavailable; Client host [78.251.132.145] blocked using sbl-xbl.spamhaus.org; http://www.spamhaus.org/query/bl?ip=78.251.132.145; from=<naivese806@winxpcra-843b44> to=<antoniovc@lareira.biz> proto=ESMTP helo=<winxpcra-843b44>
Nov  2 13:29:02 localhost dovecot: pop3-login: Login: user=<admc@lareira.biz>, method=PLAIN, rip=192.168.0.56, lip=192.168.0.204Nov  2 13:29:02 localhost dovecot: POP3(admc@lareira.biz): Disconnected: Logged out top=0/0, retr=0/0, del=0/0, size=0Nov  2 13:29:03 localhost postfix/smtpd[3545]: warning: 237.197.92.193.list.dsbl.org: RBL lookup error: Host or domain name not found. Name service error for name=237.197.92.193.list.dsbl.org type=A: Host not found, try againNov  2 13:29:03 localhost postfix/smtpd[3538]: connect from unknown[78.251.132.145]Nov  2 13:29:03 localhost postfix/smtpd[3545]: NOQUEUE: reject: RCPT from ppp119-237.adsl.forthnet.gr[193.92.197.237]: 554 5.7.1 Service unavailable; Client host [193.92.197.237] blocked using sbl-xbl.spamhaus.org; http://www.spamhaus.org/query/bl?ip=193.92.197.237; from=<nuriavb@lareira.biz> to=<nuriavb@lareira.biz> proto=ESMTP helo=
<ppp119-237.adsl.forthnet.gr>Nov  2 13:29:03 localhost postfix/smtpd[3545]: disconnect from ppp119-237.adsl.forthnet.gr[193.92.197.237]Nov  2 13:29:05 localhost postfix/smtpd[3538]: NOQUEUE: reject: RCPT from unknown[78.251.132.145]: 554 5.7.1 Service unavailable; Client host [78.251.132.145] blocked using sbl-xbl.spamhaus.org; http://www.spamhaus.org/query/bl?ip=78.251.132.145; from=<naivese806@winxpcra-843b44> to=<antoniovc@lareira.biz> proto=ESMTP helo=<winxpcra-843b44>

Echa un ojo a esta página, en donde confirman que una de las ips del log están bloqueadas
y te dicen cómo arreglarlo.
http://www.spamhaus.org/pbl/query/PBL282274

Primero, gracias por todo.
No está en ninguna lista de las que me pasaste. Hasta ahora siempre funicono todo bien, desde hace años.
Mirando el mail.log encontre bastantes errores del antivirus:
Nov  2 10:02:03 localhost dovecot: pop3-login: Login: user=<morazon@lareira.biz>, method=PLAIN, rip=80.32.4.208, lip=192.168.0.204
Nov  2 10:02:04 localhost dovecot: POP3(morazon@lareira.biz): Disconnected: Logged out top=0/0, retr=1/4083, del=1/1, size=4066
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) /usr/bin/clamscan is taking longer than 319 s and will be killed
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) killing process [31372] running /usr/bin/clamscan
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) run_av: timed out
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) ClamAV-clamscan av-scanner FAILED: /usr/bin/clamscan timed out at (eval 48) line 462.
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) run_av (FRISK F-Prot Antivirus) FAILED - unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version."
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) FRISK F-Prot Antivirus av-scanner FAILED: /usr/bin/f-prot unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version." at (eval 48) line 462.
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) TROUBLE in check_mail: virus_scan FAILED: virus_scan: ALL VIRUS SCANNERS FAILED: FRISK F-Prot Antivirus av-scanner FAILED: /usr/bin/f-prot unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version." at (eval 48) line 462.; ClamAV-clamscan av-scanner FAILED: /usr/bin/clamscan timed out at (eval 48) line 462.; FRISK F-Prot Antivirus av-scanner FAILED: /usr/bin/f-prot unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version." at (eval 48) line 462.
Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) PRESERVING EVIDENCE in /var/lib/amavis/tmp/amavis-20091102T095651-30775
Nov  2 10:02:03 localhost dovecot: pop3-login: Login: user=<morazon@lareira.biz>, method=PLAIN, rip=80.32.4.208, lip=192.168.0.204Nov  2 10:02:04 localhost dovecot: POP3(morazon@lareira.biz): Disconnected: Logged out top=0/0, retr=1/4083, del=1/1, size=4066Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) /usr/bin/clamscan is taking longer than 319 s and will be killedNov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) killing process [31372] running /usr/bin/clamscanNov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) run_av: timed outNov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) ClamAV-clamscan av-scanner FAILED: /usr/bin/clamscan timed out at (eval 48) line 462.Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) run_av (FRISK F-Prot Antivirus) FAILED - unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version."Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) FRISK F-Prot Antivirus av-scanner FAILED: /usr/bin/f-prot unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version." at (eval 48) line 462.Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!!) TROUBLE in check_mail: virus_scan FAILED: virus_scan: ALL VIRUS SCANNERS FAILED: FRISK F-Prot Antivirus av-scanner FAILED: /usr/bin/f-prot unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version." at (eval 48) line 462.; ClamAV-clamscan av-scanner FAILED: /usr/bin/clamscan timed out at (eval 48) line 462.; FRISK F-Prot Antivirus av-scanner FAILED: /usr/bin/f-prot unexpected exit 1, output="The SIGN.DEF file is too old to be of use.  It will probably only\ndetect a fraction of the viruses that exist today.\n\nPlease obtain and install an up-to-date version." at (eval 48) line 462.Nov  2 10:02:11 localhost amavis[30775]: (30775-06) (!) PRESERVING EVIDENCE in /var/lib/amavis/tmp/amavis-20091102T095651-30775

Perdona mi ignorancia pero no sé a que te refieres con lo de usuario anonimo. Si me dices como comprobarlo lo hago. 
Yo cuando configuro cualquier usuario le tengo que asignar una contraseña (el login es la propia cuenta). Todo esto lo administro desde la web interna con: 'grsoft virtual mail manager' (que tampoco sé muy bien como va) Lo único que puedes hacer ahi es crear, dar de baja y cambiar contraseñas de usuarios.
Respecto a esa ip: 78.251.132.145 no tengo ni idea de que es.
La nuestra es: 217.127.91.169

Copipego de una búsqueda en internet (en negrita los comandos que debes repetir en tusistema):

Establecemos una conexión al servidor al puerto 25
$ telnet ip.servidor 25
Si el servidor acepta la petición de conexión, te aparecerá un mensaje parecido a este :
220 aaa.bbb.ccc ESMTP Sendmail 8.7.6/8.7.3; Tue, 3 Feb 1998 16:45:30+0100
Y ahora la forma de crear un mensaje para enviar :
Primero saludar :
HELO una.ip.cualquiera (o dominio)
El servidor puede contestar algo como esto:
250 una.ip.cualquiera Hello una.ip.cualquiera [xxx.xxx.xxx], pleased to meet you
Ahora los siguientes comando , pulsando 'Enter' al final de cada línea:
MAIL FROM:
RCPT TO:
DATA
Subject: El tema del correo
A continuación el texto del mensaje.Después del "subject", hay que hacer dos veces 'enter'. Los los mensajes deben terminar con un punto en una línea sola.
.
QUIT

Dime qué es lo que te devuelve la consola una vez que introduces lo de arriba.

Hay alguna vacante en tu empresa para administrador de sistemas? xD

Vamos a ver... el telnet tienes que hacerlo a la dirección ip de tu servidor, con lo cual la ip que has puesto está bien (supongo, si el servidor está en tu lan puedes poner la ip local, si el servidor es el equipo en el que trabajas, puedes poner localhost). El 25 sería el puerto correspondiente, (así que si teneis otro puerto asignado, deberías poner el que tengais).
Si te falla la primera línea del telnet, el resto que pone debajo no sirve para nada (pa que me entiendas, el HELO se hace dentro del telnet, no en tu equipo...).

Intentalo de nuevo, cambiando o bien la ip que pusiste por la ip local o localhost (la que corresponda, si procede) o por otro puerto si el 25 no es el asginado al postfix...
El puerto asignado al correo es el 25? Repasa la configuración del postfix a ver...
PD: no, el telnet a google tampoco sirve para nada

Se me queda grande esto, aunque jo, si no tienes idea de linux no tientes a la suerte desinstalando programas!! Incluso actualizar el antivirus ya fue algo aventurado en tu caso, ya que aparentemente, no tenía nada que ver con el problema del correo.

Postea cuanto antes en los foros de ubuntu (http://www.ubuntu-es.org/index.php?q=forum ), y comentalo todo, que tienes un problema con el correo (pega el log del correo) y luego pega el último post de aquí, en donde dices sobre actualizar el clam, desinstalar el vmware y el error del crond. Y comenta también que tus conocimientos en linux son muy básicos, para que te den instrucciones precisas y concretas. A ver si ellos te pueden ayudar más que yo.