locate pop3d
locate imap4d
що показує ?
далі глянути в настройки інтернет суперсервісу, з xinetd я не мав справи а от із звичайним inetd мав, так от у /etc/inetd.conf повинні бути розкоментовані відповідні рядки та в них все правильно прописано
ще варіант
telnet localhost:110
telnet localhost:143
якщо сервіси активні повинно зєднатися...