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.
Search Engine Land: News & Info About SEO, PPC, SEM, Search Engines & Search Marketing