I've had the same issue and go so far as to remove the streaming stuff from my Pihole to make sure it wasn't a DNS filtering issue. Paramount+ app still is sketchy as hell sometimes. Usually won't work on my AppleTV, but works on phones and stuff.