Comment 2 for bug 340071

Probably that's why it is strongly recommended to point your /etc/resolvconf/run to /lib/init/rw/resolvconf
/lib/init/rw is very similar to /var/run , but it is available even earlier in the boot process, specially for these purposes.
Just look into resolvconf postinstallation script and find this out for your self.
Probably your symlink was left from a previous configuration.

And may be resolvconf postinst script should be more insistent about checking where this symlink points and switching it to /lib/init/rw/ in case of any violations.