It could be that Windows (what version?) is fixated on using the LAN connection. If this is Windows NT/2000/XP/2003, I make sure the cable is disconnected and open a command window and type...

IPCONFIG /RELEASE

Reboot and retry.

Bob