JIRA unable to fetch mail from Exchange 2007

We recently replaced our mail server with Microsoft Exchange 2007. I've enabled both IMAP and POP3, but JIRA fails to fetch email using either.
JIRA version: Enterprise Edition, Version: 3.11-DEV-130807-#283

Extract from the log:

2007-09-14 12:01:21,539 JiraQuartzScheduler_Worker-2 ERROR [service.services.mail.MailFetcherService] Error connecting to host 'if-admin' as user 'support' via protocol 'imap': javax.mail.MessagingException: No login methods supported!;
nested exception is:
com.sun.mail.iap.ProtocolException: No login methods supported!
javax.mail.MessagingException: No login methods supported!;
nested exception is:
com.sun.mail.iap.ProtocolException: No login methods supported!
at com.sun.mail.imap.IMAPStore.protocolConnect(IMAPStore.java:439)
at javax.mail.Service.connect(Service.java:233)
at javax.mail.Service.connect(Service.java:134)
at com.atlassian.jira.service.services.mail.MailFetcherService.run(MailFetcherService.java:149)
at com.atlassian.jira.service.JiraServiceContainerImpl.run(JiraServiceContainerImpl.java:67)
at com.atlassian.jira.service.ServiceRunner.execute(ServiceRunner.java:61)
at org.quartz.core.JobRunShell.run(JobRunShell.java:191)
at org.quartz.simpl.SimpleThreadPool$WorkerThread.run(SimpleThreadPool.java:516)
2007-09-14 12:01:21,539 JiraQuartzScheduler_Worker-2 ERROR [service.services.mail.MailFetcherService] Error connecting to host 'if-admin' as user 'HQ\bestilling' via protocol 'imap': javax.mail.MessagingException: No login methods supported!;
nested exception is:
com.sun.mail.iap.ProtocolException: No login methods supported!
javax.mail.MessagingException: No login methods supported!;
nested exception is:
com.sun.mail.iap.ProtocolException: No login methods supported!
at com.sun.mail.imap.IMAPStore.protocolConnect(IMAPStore.java:439)
at javax.mail.Service.connect(Service.java:233)
at javax.mail.Service.connect(Service.java:134)
at com.atlassian.jira.service.services.mail.MailFetcherService.run(MailFetcherService.java:149)
at com.atlassian.jira.service.JiraServiceContainerImpl.run(JiraServiceContainerImpl.java:67)
at com.atlassian.jira.service.ServiceRunner.execute(ServiceRunner.java:61)
at org.quartz.core.JobRunShell.run(JobRunShell.java:191)
at org.quartz.simpl.SimpleThreadPool$WorkerThread.run(SimpleThreadPool.java:516)
2007-09-14 12:01:21,555 JiraQuartzScheduler_Worker-2 ERROR [service.services.mail.MailFetcherService] Error connecting to host 'if-admin' as user 'jira' via protocol 'pop3': javax.mail.AuthenticationFailedException: Command is not valid in this state.
javax.mail.AuthenticationFailedException: Command is not valid in this state.
at com.sun.mail.pop3.POP3Store.protocolConnect(POP3Store.java:118)
at javax.mail.Service.connect(Service.java:233)
at javax.mail.Service.connect(Service.java:134)
at com.atlassian.jira.service.services.mail.MailFetcherService.run(MailFetcherService.java:149)
at com.atlassian.jira.service.JiraServiceContainerImpl.run(JiraServiceContainerImpl.java:67)
at com.atlassian.jira.service.ServiceRunner.execute(ServiceRunner.java:61)
at org.quartz.core.JobRunShell.run(JobRunShell.java:191)
at org.quartz.simpl.SimpleThreadPool$WorkerThread.run(SimpleThreadPool.java:516)