下のサイトの手順で行っても認証されなければ電話認証によるしかないと思いますが、マイクロソフトのサポートで対象外といわれるとどうしようもないかもしれません。
なお、リカバリー後のWindows Updateが面倒そうですしうまくいくかどうかも分かりませんが、認証についてはリカバリーで解決できることがあるようです。
余計なことかもしれませんが、Windows Vistaはサポート切れでセキュリティ上の問題があるOSなので、使い続ける場合はネットやメールは使わない方がいいと思います。
買い換えも検討したらどうでしょうか。