Hola!
No soy ningún experto en Android (hace menos de un mes que tengo mi Hero), pero sí se me da bien la informática. ¿Puedes probar a configurar el router en modo DCHP server y el teléfono con IP dinámica?. Si así tampoco te conecta buscamos más cosas, y si te parece que hablo en chino (no sé cuáles son tus conocimientos de informática), avísame y te doy las indicaciones un poco más sencillas.