Dan is er blijkbaar toch iets in de configuratie veranderd, of is je router op een soort blacklist gekomen.
WICD installeren kan een oplossing zijn, maar het moet simpeler kunnen.
Misschien een controle, start eens van de live-CD, dan zou het wel moeten werken en heb je de zekerheid dat het geen hardware probleem is (lijkt me sterk, maar je weet maar nooit.......)