Yo también tuve problemas con ese router, y no sólo con la Magic, con otros móviles también.
La solucción es actualizarle el firmware al router, en su día ya lo puse en otro post:
http://www.htcmania.com/showthread.php?t=61543
A ver si con eso os funciona!