自分の環境を書きます
問題の切り分けになれば幸いです

wep接続がダメだった環境
OS:WindowsXP Professional SP2
NIC:Intel 2200BG

無線LANプロファイルマネージャ
ThinkVantage Access Connections

wep接続がつながった環境
OS:Windows2000
NIC:LD-WL11/PCC

無線LANプロファイルマネージャ
Laneed Air@Hawk

なんか、ThinkVantage Access Connectionsが悪さしてる気がしないでもない
過去にも苦い経験があるので・・・