I'm using IMAP and not POP3, however I got that same pop-up (Allow Connections, Yes/No) the first time and it still auto-retrieves without issues.

There was an update released not too long ago (today/yesterday - 1.0-2008.08-1)...