http://matome.naver.jp/odai/2143174712930892901

自分の環境では

東方深秘録のインストールフォルダをアンチウイルスソフトから除外

互換モードを有効にする

新規ユーザー作成(無関係だった模様)

（記事2ページ目）WindowsをセーフブートのActive Directory修復をオンにしてWindowsを再起動する

などを試した結果起動しました。

2015/05/27追記　バージョンが更新されました

東方深秘録ver1.03を公開しました。付属のアップデータ起動か公式ページから差分ファイルをDLして適用をお願いいたします http://t.co/BOuXrlxvLq

— tasofro (@tasofro) 2015, 5月 26

今回のパッチには外部のプログラムが原因で深秘録が起動できない場合の環境チェックツールが入っています。該当環境の方はパッチ適応後にインストールディレクトリに作成されるenv_check.exeを実行してみて下さい

— tasofro (@tasofro) 2015, 5月 26

http://loumo.jp/wp/archive/20141224000042/

環境チェックツールなるものを起動しようとしたら上記のエラーが出て起動しませんでした。
上記サイトを参考にdllを導入したところエラーは出なくなりましたが、環境チェックツールは起動しません。
WindowsをセーフブートのActive Directory修復をオンにしてWindowsを再起動するを試したところ環境チェックツールからでもゲームは起動可能でした。