попробуйте другие драйвера. У меня была подобная проблема на ноуте (поройтесь в рассылке, если интересны подробности, тоже за помощью обращался). Помогли другие драйвера (увы, проприетарные, но все-таки из оф. репозитория). Проблема ушла полностью. Железо: Broadcomm 802.11.