Problem wurde behoben. Das Problem war, das zwar im Windows als ipv4 Pi-Hole eingetragen war, jedoch in der ipv6 stand noch die Fritzbox als DNS-Server drin. Nachdem ich bei der Fritzbox ipv6 deaktiviert habe funktioniert es nun.
Vielen Dank für die Hife.