As far as I have been able to ascertain, Google expects a 404 error when a page cannot be found and will not verify the site if this is not the case. The script I use served a 200 page success code, which was causing me the problem.

I have now had the script amended to ensure the a 404 error is delivered and the site has been verified.