Тут надо экспериментировать с опциями imap_open(). Возможно, надо не 110 порт юзать, а какой-нить другой - 143, 993, 995