Can't pop3 from exchange server after a reboot

Last night I shutdown my Exchange 2003 Virtual Machine, I added a new VHD (For backups), and booted it again. Now I can't POP3 email from it with Outlook 2007. In Outlook I get the error:

Task '[email protected] - Receiving' reported error (0x800CCC0F) : 'The connection to the server was interrupted. If this problem continues, contact your server administrator or Internet service provider (ISP).'

Does anybody know what is wrong? All I did was a reboot. I haven't formated the added disk. There are no weird errors in the event log.

I can still send mail with Outlook over port 25.

I can send and recieve mail with OWA.

I can POP3 the mail to my phone (it take about 15 minutes after sending a message, but I do get it eventually).

EDIT:
The 'Microsoft Exchange POP3' Service says that it is started but if I stop it and try to start it again, it fails saying 'Could not start the Microsoft Exchange POP3 service on Local Computer. Error 1053: The service did not respond to the start or control request in a timely fashion.'

I did some googling and someone on exchangefreaks.com said that if I use task manager to 'End Task' on inetinfo.exe, then I can start the POP3 service fine.

Does anyone know what causes this problem? I am fine for now since I did get the Service started, but If it does this after every reboot...