As discussed on IRC, you have resolvconf installed -- please purge that and your DNS should work again
As discussed on IRC, you have resolvconf installed -- please purge that and your DNS should work again