「Build 10061 で、スタートメニューから Win32 プログラムを起動できない」のは既知の問題です。
Build 10074 では解消されていますので、アップデートしてみてください。
なお、Build 10074 では ISO ファイルも提供されています。
http://windows.microsoft.com/ja-jp/windows/preview-iso
【追記】
私も 10061 で同現象に出会い、10074 で発生しなくなりました。
が、10074 で直ったのではなく、10074 に適用される更新プログラム(KB3061161)で直っていたようです。
いずれにせよ、今はビルド 10074(KB3061161 適用済み)では発生していません。