Eu estava com o mesmo problema. Tenho um modem DSL-500B e um AP DI-254. Tenho 3 notebooks (windows 7, windows xp e ubuntu). Só acessava o hotmail, uol, e messenger no windows 7.
Desabilitei o DHCP do AP, deixando habilitado apenas o DHCP do modem.
Depois conectei o modem na porta LAN.
Bingo, agora estou feliz da vida.