I had a similar problem and running "dpkg-reconfigure resolvconf" seems to have fixed it. Running that asked me two yes/no questions -- I think one of them was about making the missing symlink, and I answered yes to both. (I'm running regular 12.10, so I realize this shouldn't be the place to post about that, but it's where I found the fix, so I'm posting here anyway.)
I had a similar problem and running "dpkg-reconfigure resolvconf" seems to have fixed it. Running that asked me two yes/no questions -- I think one of them was about making the missing symlink, and I answered yes to both. (I'm running regular 12.10, so I realize this shouldn't be the place to post about that, but it's where I found the fix, so I'm posting here anyway.)