I think I have solved this.
After adding the Cloudflare IPv6 upstream DNS server to my settings I have restarted the DNS resolver and flushed the network table
And it started working:
Nov 8 21:52:53 dnsmasq[4436]: query[AAAA] www.nrk.no from 2001:XXXX:XXXX:0:XXXX:XXXX:XXXX:3e6b
Nov 8 21:52:53 dnsmasq[4436]: cached www.nrk.no is <CNAME>
Nov 8 21:52:53 dnsmasq[4436]: cached www.nrk.no.edgesuite.net is <CNAME>
Nov 8 21:52:53 dnsmasq[4436]: forwarded www.nrk.no to 2606:4700:4700::1111
Nov 8 21:52:53 dnsmasq[4436]: reply www.nrk.no is <CNAME>
Nov 8 21:52:53 dnsmasq[4436]: reply www.nrk.no.edgesuite.net is <CNAME>
Nov 8 21:52:53 dnsmasq[4436]: reply a390.dscr.akamai.net is 2a02:26f0:4300::1724:4cda
Nov 8 21:52:53 dnsmasq[4436]: reply a390.dscr.akamai.net is 2a02:26f0:4300::1724:4d23
Nov 8 21:52:53 dnsmasq[4436]: query[A] a390.dscr.akamai.net from 2001:4651:39aa:0:9458:95a4:d683:3e6b
Nov 8 21:52:53 dnsmasq[4436]: forwarded a390.dscr.akamai.net to 2606:4700:4700::1111
Nov 8 21:52:53 dnsmasq[4436]: reply a390.dscr.akamai.net is 23.36.76.90
Nov 8 21:52:53 dnsmasq[4436]: reply a390.dscr.akamai.net is 23.36.76.162
Nov 8 21:52:53 dnsmasq[4436]: query[AAAA] a390.dscr.akamai.net from 2001:4651:39aa:0:9458:95a4:d683:3e6b
Nov 8 21:52:53 dnsmasq[4436]: cached a390.dscr.akamai.net is 2a02:26f0:4300::1724:4d23
Nov 8 21:52:53 dnsmasq[4436]: cached a390.dscr.akamai.net is 2a02:26f0:4300::1724:4cda
Nov 8 21:52:53 dnsmasq[4436]: query[A] incoming.telemetry.mozilla.org from 2001:4651:39aa:0:9458:95a4:d683:3e6b
Nov 8 21:52:53 dnsmasq[4436]: gravity blocked incoming.telemetry.mozilla.org is 0.0.0.0
Thanks for the help and this great piece of software 