Comment 35 for bug 366967

That was the thing - it had "dns-search" but not "dns-nameservers". The dns-search line showed up fine. I don't think that's resolvconf's fault.

After fixing /etc/network/interfaces, I rebooted the machine twice - the first time, I zero'ed the resolv.conf file (not deleting the symlink of course) and the resolv.conf regenerated as I expected. I rebooted again and the resolv.conf generated fine, so I'm good.