per me non è lì il problema ...

se dalla macchina client fai un telnet server_linux 110 cosa dice ?
secondo me funziona ....

se dalla macchina client provi a controllare la posta di un altro utente cosa dice ??
secondo me funziona ....

se provi a disabilitare le quote o a vuotare a mano la casella di posta cosa dice ???
fammi sapere ....

ciao