Comment # 6 on bug 1139507 from Silvio Moioli

(In reply to Reinhard Max from comment #3)
> The way you got there might be different, but the root cause is most
> probably the same: dnsmasq refuses to start, because the /etc/resolv.conf
> symlink points to a file in a not yet existing directory.
> 
> Please try the solution given in bug 1123699 comment 34 and feel free to
> reopen if that doesn't help.

That also helped in my case, thanks!