Descobri agora qual era o problema na minha rede; afinal não era o router mas um problema do NetworkManager! depois de descartar o router como culpado, comecei a suspeitar que era um problema de autenticação, mas por qualquer razão o NetworkManager insistia que a ligação estava a funcionar, aparentemente com a autenticação feita... só consegui resolver a coisa ao apagar à mão os detalhes da ligação no NetworkManager. Aí ele foi obrigado a refazer a ligação e a pedir a autenticação e pronto, está resolvido... podia ter pensado nisto mais cedo mas foi a primeira vez que o NetworkManager treleou desta forma (embora honra lhe seja feita já treleou de muitas outras maneiras) - como eu costumo brincar, o F9 está "under construction", se bem que o Zé garanta que com o KDE4.1 fica tudo resolvido... e supimpa ;)