Windows Spotlight is blocked

Have you tried whitelisting these domains?

If that doesn't work, try to watch the log file with

tail -F /var/log/pihole.log

and see if you can determine, which domain(s) are being queried/blocked.