Do you have any caching plugins enabled? Are you using Litespeed?
I'd ask them to double check the blocked IPs again.
Also, what does your robot.txt file look like? Scroll through it and see if it's disallowing Googlebot to crawl.
I did some extra digging around for you and found this:
A couple of places to search for clues:
- Use curl (or similar program) to fetch the robots.txt file with a user-agent of Googlebot to see if the site might have some firewall rules on that file that are blocking Google.
- Grep the logs to see if Googlebot has fetched the robots.txt file. That would tell you if they are getting a 200 response or something like a 4xx (client error) or 5xx (server error). If you don't see any hits from Google on robots.txt in the logs, then they might be getting blocked at another layer, like Cloudflare.
Outside of that, it seems to me that it's a server/DNS issue with your hosting company and will most likely work itself out (I know how that sounds, but it's true).