こんにちは。
Microsoft Casual Games に関するよく寄せられる質問 | Xbox Support
こちらに記載されていますが、Windows8.1での提供は既に終了しております。
NEC LAVIE公式サイト > サービス&サポート > Q&A > Q&A番号 016775 (nec-lavie.jp)
Microsoft Store にアプリが見つからない、またはインストールできない
Microsoftストア側の不具合も考えられるので、上記リンク先を参考にストアの修復を
されてみてはいかがでしょう。