OK so I developed some sites for a company and up until recently all went fine. However I was alerted by one of the owners of the company he can no longer find his site on Google. Thinking it was just an ID10T error I investigated it. Lo and behold it wasn't showing up in google. I attempted to verify the site with Google Webmaster Tools and was unable to get verification. I tried EVERY SINGLE option and Google couldn't establish a connection to the site. I've been in contact with my hosting provider (bluehost) as well as google and google is saying they're being blocked (IP block not googlebot blocked) yet bluehost is saying that its not blocked. I've checked common extensions between the two sites (running WordPress) and attempted a connection from google services still getting a 403 error...
I'm at a loss for other possible causes and a solution considering google represents 70% of all web traffic :-/