MSExchangeFBPublish

Hello,

I am having an error pop up on my Exchange Server every 25 minutes showing:

Source: MSExchangeFBPublish
Category: General
Event ID: 8197

Description: Error initializing session for virtual machine EXSERVERNAME. The error number is 0x80040111. Make sure the Microsoft Exchange Store is running.

I have looked through the KB and could only find an article saying this was fixed with SP1. We have SP2. It also said to change your administrator password to be encrypted, but I have done this. Any other ideas?