Google updated its help documents to say that it may require you to verify your business with an additional method. Please visit Search Engine Land for the full article.
Comments