Parece que no novo hostapd (2.0+) que está nas versões do Ubuntu 13+ está agora parando em um erro que costumava ignorar.
(de link )
Se alguém desativa os programas que estão acessando o recurso, o hostapd tem a chance de pegá-lo e trabalhar.
No Ubuntu Desktop 14.04 beta, uma solução é desativar os programas que estão usando o wlan em questão.
Isso funcionou para mim:
sudo nmcli nm wifi off
sudo rfkill unblock wlan
então o hostapd pode iniciar normalmente a partir da linha de comando. É claro que, se você deseja que o hostapd inicie na inicialização, você deve garantir que o gerenciador de rede não esteja capturando o recurso antecipadamente.