Está claro que es el router Livebox2 de Orange... He probado con 2 routers de Vodafone... El primero para la ADSL normal y en otra casa con el nuevo ADSL turbo y 0 problemas...
Haz lo de la encriptación WEP, aunque la seguridad será más baja. Por lo que he leído, ese tipo no da problemas para conectar a través de ese router con los servidores de google...
Otra opción es dar ip estática y rezar...
Suerte y un saludo... Yo al final me cambié al todo en un de Vodafone con ADSL Turbo... Llevo unas semanas y de momento todo ok! Y me sale más barato :-D