Just something about wireless. I had similar problem with Ubuntu 10.10 and one PC with Wireless which worked fine till restart. I found this way to get it back.
Alt+F2 (keyboard combination to start Run)
Somehow it stopped starting on start and it should work for 11.4 unless they changed something.