Are you able to resolve these websites names from FortiGate CLI ?
Might be Forward logs in Fortigate gives some hint.
In general, are you able to access these websites without passing traffic through Firewall ? e.g. you can test from your mobile data package. In addition to that If you gather debug logs, that would give some more information.