pop3和mx域没有关系。smtp才用mx设置。既然你ping pop3.mydomain.com可以返回正确地址,这说明你已经正确设置了pop3.mydomain.com的A记录,那么下面你需要
telnet pop3.mydomain.com 110,看看能否连接上,如果不能连接则说明你的pop3服务没有正常启动。