tow basic questions for clarification –
For services, is the Pop3 service set to automatic under “Startup Type”?
If you go to Pop3 service properties, and click on the dependencies, what is the status of any services listed under “This service depends on the following system components”? Are they also set to automatic?
I am not an Exchange person, just asking these questions to clarify any problems you might be experiencing.