Seems some are having problems connecting to Android wireless tether solutions. Here is my solution...
in your tether application make sure to set (e)ssid and channel
Code:
#!/bin/bash
wicd stop
/etc/init.d/networking stop
iwconfig wlan0 mode ad-hoc essid htc channel 11
ip link set wlan0 up
dhclient wlan0
you should replace your settings for interface, essid and channel
#!/bin/bash
wicd stop
/etc/init.d/networking stop
iwconfig wlan0 mode ad-hoc essid htc channel 11
ip link set wlan0 up
dhclient wlan0
note: this setup uses no encryption