A mi me costo conectarme al principio por que en el router no estaba la mac en el filtro del firewall, y eso que lo habia desactivado, igual que habia desactivado el filtro de mac del wifi... pero hasta que no lo inclui en la lista no consegui que entrase... no se si lo tuyo puede tener algo que ver...
Por otro lado, lo de los canales puede ser importante, creo que en el desire le puedes decir el canal por el que te quieres conectar. No vaya a ser que no te coja el correcto.
PD: Me alegro de que no sea problema con el Desire.