Spotify didn't accept DNS over TLS Traffic from Cloudflare DNS Servers

Device

(any Devices)

Operating System

(iOS 16.4.1, Android, Windows 10,etc.)

My Question or Issue

Spotify didn't accept DNS over TLS Traffic from Cloudflare DNS Servers. Date 2023/04/23

Before 2023/04/23 all was fine and work.
I didn't make changes on my Internal Network.

Network Configuration

Public DNS Resolver at Fritz Box 7590 are Public DNS - set Cloudflare DNS 1.1.1.1/1.0.0.1 

DNS over TLS (DoT)
Enabled - Encrypted name resolution on the Internet (DNS over TLS)
Enabled - Enforce certificate verification for encrypted name resolution on the Internet Only allow servers that pass full validation. The setting should only be disabled if the identity of the server is known.

Enabled - Allow fallback to unencrypted name resolution on the Internet If all encrypted servers fail, allow a fallback to unencrypted DNS traffic.

DNS Server Relsolution names
1dot1dot1dot1.cloudflare-dns.com
one.one.one.one

This problem only occurred on April 23, 2023. Before that it always worked several years.

To fix the problem I had to use a different DNS provider such as Google DNS 8.8.8.8 and turn off DNS over TLS.

But I would like to use the Cloudflare DNS servers and above all encrypted DNS connections with DNS over TLS under all circumstances.