>>218 タブソ、DHCPがMACアドレスを覚えている為だと思う。
時間をおいてリース開放を待つか、接続できる別マシンより手動で
開放を行ってからマシンを変えると行けるかも知れません。

開放や取得は、GUIよりコマンドプロンプトの方が確実みたいです。
(例はWin2k&XP)
スタート > 「ファイル名を指定して実行」で"cmd"と入力
開放コマンド : ipconfig -release
取得コマンド : ipconfig -renew

こちらも試してみて下さい。