When editing /etc/lxc/dnsmasq.conf, changes to no take effect right away.
As of Aug 2016, there is an issue that lxc-net does not restart unless all containers are shut off. The bug log appears to fix it, but it does not or I have the wrong bug. So first shutdown all your containers. Then restart lxc-net,
(still to try)
# Tried this and it did noot work http://seminar.io/2014/07/27/dns-resolution-for-lxc-in-ubuntu-trusty/ sudo service lxc-net stop sudo service lxc-net start