Hai verificato il record MX sul DNS che gestisce il tuo dominio ??
Considera che l'errore che segnali è generato a livello di protocollo SMTP (il POP3 non c'entra).