外していましたら申し訳ありません。

下記URLのケースに該当しませんでしょうか。
http://www.windows-world.jp/special/-/35232.html

ドメインコントローラの1台でActive Directory ユーザーとコンピュータ　を立ち上げ、 該当のコンピュータアカウントを調べてみてください。
該当のコンピュータアカウントが無効になっていれば、有効にする。黄色の感嘆符がついていればリセットしてみる手はあります。　

ご回答ありがとうございます。
返答が遅くなり、申し訳ありません。

残念ながら、上記のケースとは違うようです。
ドメインにログインはできていないのですが、
そもそもPCとドメインが通信できていないような状況です。

そのため、一度でもADにあるユーザでログインして
プロファイルをつくっておけば、
ネットワークを切り離してもログインできるように、
ぱっとみでは問題なくログインできているように見えています。

チャブーンです。

本来、こういった問題が起こった場合は、ドメインコントローラ側とクライアント側両方の状態を調べて総合的に判断するのが普通ですが、調べている時間がないので、ともかくもう一度ドメインに再参加させたい、ということなら、まずネットワークを切り離した状態でローカルコンピュータにログオンし、クライアントをドメインから抜けさせ、ドメインコントローラ側でもコンピュータアカウントを削除して、最初から参加させてみてはどうでしょう？

クライアントがドメインから抜けられない場合、ローカルエリア接続の TCP/IP プロパティでバインドしてるコンポーネントがデフォルトとちがっていないか、[サービス] スナップインで停止しているサービスがないか ("Workstation" や "NetLogon" 、"TCP/IP NetBIOS Helper" などは必要でしょう) チェックしてみる方法はありそうです。よくわからない場合、下の方法で TCP/IP コンポーネントをリセットすると直るかもしれません。

http://support.microsoft.com/kb/299357/ja

なお、再参加する際には、クライアントの "参照先 DNS サーバ" 設定をドメインコントローラのみに設定すること、NetBIOS ドメイン名でなく、DNS ドメイン名で参加させてみてください。

ご回答ありがとうございます。
返答遅くなりまして申し訳ありません。

大変申し訳ないのですが、
上記のことを試そうと思っていましたが、
色々とやっているうちに起動すらしなくなってしまいました。

また同様の状況になりましたら、
確認させていただきたいと思います。
ご回答ありがとうございました。