Solved ! The issue was indeed my DNS.
Pi-hole for a reason I don’t understand didn’t manage to serve the request issued by HA when trying to contact Google servers. I added a secondary DNS (Google one) in my router configuration, after Pi-hole. And it’s now ok.