A few things come to mind.
Are you using a network name (SSID) that you've used before? That could potentially confuse things. If a computer is connecting to a wireless network with the same name as one it has connected to before, it will try to use the configurations for the previous network.
Have you tried setting up the Bionic's Hotspot as unsecured/open? If your computer's wireless adapter is on the older side, it might not be able to connect to a WPA2 (AES encrypted) network (I think that's the default for the Bionic).
Have you looked into updating your wireless driver on your computer? An old driver, especially if you're on XP, can prevent you from connecting to WPA encrypted networks. Also, if you're on XP, you'll need Service Pack 3 to use WPA.