There are some reports for some apps that a new ipv6 APN was causing issues. Maybe check this and see if your provider has an old ipv4 APN
Or as you mentioned DNS
There are some reports for some apps that a new ipv6 APN was causing issues. Maybe check this and see if your provider has an old ipv4 APN
Or as you mentioned DNS