You can change the DNS settings by going to Home>Settings>General>Network>Network Status>IP Settings.
I had the exact same issue in March 2019. Samsung Customer Service remotely changed my country code to something other than US. I believe it was something South Asian because although I got YouTube back, it didn't have Hulu. I switched back to the US country code 2 weeks ago and haven't had the same problem...yet.