http://support2.microsoft.com/kb/308427/ja
これを実施してもログが出てこないのでしょうか?
でしたらそのOSを窓から投げ捨てることおすすめします。

エラー619にしても、どこで破棄されているのかが判りません。
(どこかでポートが塞がれているのならば618が返ると予想)
どこかとは、あなたのブロードバンドルータかもしれませんし、
加入するISPかもしれませんし、
IXPの不具合かもしれませんし、
NTTECのルーターの不具合かもしれません。

ただし現状ではMacのログを見る限り、vipおよびvip4サーバーまでは
問題無く接続されています。(CHRP認証要求を返すため)
エラー619が出るのならば、そこまでの経路上に問題があるように見えます。