Si te funciona en otros sitios, entonces queda claro que no es problema del kindle, sino de la configuración del router, te han dado buenos ejemplos ya, pero yo antes probaría a poner las direcciones de modo manual, te evitas tener que andar reseteando el router.

Contenido oculto:
No viene al caso de este hilo, pero todos los que tengais routers con clave wep no estaría mal que la cambiarais (si teneis la posibilidad) a wpa o wpa2, las claves wep te las pueden trincar en 10 minutines, yo he tardado incluso menos con ubuntu

Si no quereis que los vecinos os lo chupen (el internete me refiero ), aumentad la seguridad.