al.spi:
Yo tengo el mismo router y mis Heros no me han dado problemas, al contrario ha sido todo automático, no he tenido ni que decirle la puerta de enlace. Lo único que me ha pedido es la clave WEP. Mi versión del firmware es 1.07YT7 (Apr 7 2006 17:03:34), pero no creo que sea eso.
Prueba a desactivar cortafuegos, claves de encriptación, filtrados mac, etc... y a ver si te va. Si funciona, ve poniendo limitaciones una a una hasta detectar dónde está el problema. No estoy seguro, pero me suena haber leido algo de problemas con WPA.
Yo tengo clave WEP a secas.