попробуйте imap вместо pop.
у меня почта на yandex и до определенного момента все отлично работало с настройками pop, но как только yandex перешел на протокол ssl по pop стало работать через раз, надолго задумываясь... перепробовал множество вариантов настроек - ошибки аналогичные вашим...
по imap завелось все мгновенно