Předpokládám, že jiný počítadla na bezdrátu jedou, tedy zkus:
1) jinej manažer připojení, třeba Wicd (ale NM předtím zab, ať se ty potvory nesežerou)
2) jinej DNS server, např. 8.8.8.8, NEBO zkus pingnout IP jinýho počítače v síti s tím, co máš
3) jinou verzi jádra, ale to je nepravděpodobný
Tak na 80% to bude Netvor Manager, ten byl vždycky strašně moc spolehlivej
P. S.: V dmesg/syslogu nic není?