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. 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