eu tenho uma router igual a que mencionas e não tenho problemas nenhuns funciona perfeitamente.
Mas sem especificar que tipo de configurações tens na rede (router e computador) fica difícil ajudar-te.
E tens outro computador que consiga ligar? Com Windows por exemplo.
E porque não configuras a rede com autentificação WEP ou WPA?
Se nem com o windows consegues, é capaz de ser um problema de incompatibilidade como dizes. Não tenho experiência com esse tipo de problemas, nem sei se é possível resolver (sem ser troca por um modelo diferente)