Столкнулся с такой же проблемой, как у автора темы, на Ubuntu 12.04. Wi-Fi-адаптер на чипе RTL8192CU сначала работает, потом теряет сеть и не может восстановить соединение. Заметил, что адаптер отлично работает в ходе установки Убунты 12.04, по крайней мере, в ходе двух установок соединение с сетью не обрывалось. Но после перезагрузки даже не удаётся обновить свежеустановленную систему из-за разрыва соединения. Приведенные выше советы, к сожалению, не помогли..
Проблему решил установкой драйверов для Linux с сайта Realtek. По-видимому, проблема заключается в соответствующем модуле, включенном в ядро по умолчанию (в Fedora 17 точно такая же беда). После установки драйверов вручную вроде работает.