Eu finalmente consegui fazer um hotspot wireless funcionar! mas não com o hotspot embutido do Ubuntu, mas com o hostapd e create_ap
create_ap é um ótimo utilitário que simplifica o uso do hostapd. Para usar, tudo que você precisa fazer é instalar o hostapd e create_ap com
sudo apt-get install hostapd
git clone https://github.com/oblique/create_ap.git && cd create_ap && make install
Em seguida, inicie um ponto de acesso sem fio
create_ap wlan0 eth0 MyAccessPoint MyPassPhrase
Para recuperar seu wireless:
CTRL^C
create_ap --fix-unmanaged