Ich glaube eine Lösung gefunden zu haben:
sudo apt-get update
sudo apt-get upgrade
sudo systemctl stop dnsmasq.service
sudo nano /etc/dnsmasq.d/01-pihole.conf
Aktiviere die Zeile "log-queries=extra" ( Hatte ich, damit dnsmasq überhaupt läuft, Auskommentiert )
wget https://archive.raspberrypi.org/debian/pool/main/d/dnsmasq/dnsmasq-base_2.76-5+rpi1_armhf.deb
sudo dpkg -i dnsmasq-base_2.76-5+rpi1_armhf.deb
sudo systemctl start dnsmasq.service
Seither läuft dnsmasq ohne Fehlermeldung.