Other Pi-hole users have reported devices, such as smart TVs, having difficulty connecting to the internet. When they can't resolve an address they assume there is no internet.
Having recently use my Xbox one, I have had issues with internet connectivity. After updating Pi-hole with the installer, I still had no success. Simply changing to google's DNS on the Xbox one worked, however, I have ads again!
To solve the problem, I found by adding these domains to the white list. Note this also solves Windows 10 saying "No internet connection" when there is.