So I had an issue with Google the other day when I noticed my site was no longer verified.
So I went through the general process of verifying but Google complained that it was not seeing a 404 with the following message
We've detected that your 404 (file not found) error page returns a status of 200 (Success) in the header