When this error 'Error while ending the backup for a storage group following message: 'Functions called in an invalid sequence' is reported during a backup of Exchange 2003/2007 on store level, something went wrong during the last store level backup of Exchange. The Exchange server thinks a backup is already running.
Solution: