Aparte del WPA, hiciste algun cambio mas? Por ejemplo, cambio de canales? (Por encima del 11). Filtrado de MAC? Que Cifrado? AES? TKIP? WPA2?
Prueba con distintos cifrado, no se si la magic los soporta todos.
Edito: Acabo de recordar, que algunos routers no se llevan bien con determinados modelos de PDA / Moviles, no les asigna el DHCP bien. Si lo anterior no te soluciona nada, prueba asignandole IP, mascara, GW, y DNS manuales a tu HTC. Siempre dentro del rango de tu router claro.
Un saludo