Isso parece ser um bug no 15.10. Criar uma conexão wifi normal primeiro usando o Network Manager e, em seguida, alterar o mode para ap no arquivo de configuração correspondente /etc/NetworkManager/system-connections/<wifi-hotspot> faz com que funcione. (Substitua pelo nome da sua conexão)