Try disabling the Wireless Zero Configuration service and manually configuring the NIC. Since you're not running WEP at the router and assuming you're using DHCP, you should be able to simply specify the EESID and leave all the other info (channel, etc) to Auto.