I just signed up here today to try and find a resolution to this issue.
I added this information on to an existing question (http://www.experts-exchange.com/OS/Microsoft_Operating_Systems/Server/SBS_Small_Business_Server/Q_23103219.html
but I thought I would try my luck with a fresh question.
When I try to back my Exchange 2007 server it fails with the "'The 'Microsoft Information Store' returned 'Functions called in an invalid sequence" error. I read the Microsoft article detailing not having Exchange on the same drive as the OS, and to create specific backups for System State and Exchange.
Exchange is installed on a separate drive from the operating system. I have tried backing up the system state first, followed by Exchange - no luck
I tried backing up system state to a drive separate from the drive I am trying to backup Exchange to - no luck
Tried backing up Exchange to our SAN - no luck
Tried backing up Exchange to a shared drive on another server - no luck
Any help would be appreciated.