После двух суток поиска решений (раз, два), решение было найдено, сейчас все работает отлично, бесперебойно. Инструкцией делюсь, итак:
Первое что нужно сделать, это удалить network-manager:
apt-get remove network-managerauto lo
iface lo inet loopback
iface eth0 inet dhcp
auto eth0
apt-get install hostapd dnsmasqwget http://ppa.launchpad.net/nilarimogard/webupd8/ubuntu/pool/main/a/ap-hotspot/ap-hotspot_0.2.1-1~webupd8~1_all.deb
dpkg -i ap-hotspot_0.2.1-1\~webupd8\~1_all.deb
ap-hotspot configure
service hostapd restart
service dnsmasq restart
ap-hotspot restart