「Microsoftサービスに接続できませんでした。~」と表示されて Microsoft アカウントの紐づけ/追加ができない。」を参照してください。現在 Microsoft の側の問題で Windows 8.1 で Microsoft アカウント ユーザーの新規追加ができなくなっているようです。
回避策は、しばらく(Microsoft 側の修正が終わるまで)ローカルアカウントを利用するか、Windows 10 にアップグレードするかです。
※Windows 10 にアップグレードする場合は、このリンクから Windows 10 にアップグレード可能のようです。
**モデレーター注**
統合されたコメントです。
統合前スレッドタイトル : Microsoftアカウントに、メールアドレス???@msn.comを使用できなくなったのですが・・・
スレッドの統合に伴い、上記コメント内のスレッドへのリンクを解除させていただきました。