英語のTechNet ブログ
Exchange and Windows Server Back up でバックアップの流れを説明していますが、
DN0911 さんが質問に書かれている「Exchangeの整合性チェックを実行しています」のメッセージが表示されたまま何日待ってもバックアップが進まない状況は、タスクマネージャー でプロセスを確認して処理が進んでいないようであれば、Step #2の整合性のチェックでハングアップしているかも知れませんね。
Exchange Server 2007 での説明ですが、トラブルシューティングの参考情報がありますのでご紹介します。