Intenta usar alguna cuenta de correo netamente con acceso IMAP (en
www.allmail.net podrías crearte una para pruebas ..)
Prueba una cadena de conexión tipo:
{pop.mail.yahoo.com.ar/pop3:110}INBOX
(más detalles en:
www.php.net/imap_open)
También podrías probar una conexión por sockets directo a POP:
http://www.phpclasses.org/browse/package/2.html
Y sobre todo si tienes mensajes de error .. exponlos aquí .. El mensaje de error suele ayudar a ver el problema que tienes realmente.
Un saludo,