俺もずっとダメだったけど次の方法で何回でも行けるようになった
OSはWin8proでブラウザはChrome
メールアドレスは Yahoo Hotmail Gmail プロバイダ(OCN)メールどれでもいけた

1. ルータ再起動してIP変更
2. ブラウザキャッシュ全部削除して、Chrome再起動
3. Chromeで http://windows.microsoft.com/ja-JP/windows-8/feature-packs にアクセス
4. "今まで一度も弾かれてないメールアドレス" で申請
5. 申請成功
6. →1に戻りループ