少なくとも自分は購入当時に取っといたシステムイメージから復元した上に初期化をかけたものを認証できてるし
それ以外の端末でもサーバに接続できないエラーに遭遇したことはない

認証サーバが一時的に使えなかった
インターネット自体に接続し損ねていた
本体に変な設定変更をしてしまった
Windowsアップデートがシステムか回復領域を勝手に書き換えたせいで不具合が発生した

思いつくのはこれくらいだな
あとはエラーメッセージとコードでググるしかない