Same Problem
I am having the same issue as the OP.
Does not mater if I am at home (with WPA) or a cafe with open Wi-Fi, the Evo will not connect, even though it it says that it is connected.
I have tried deleting and resetting the connection to no avail.
Any help would be appreciated...