Welcome to WebmasterWorld Guest from 126.96.36.199
Forum Moderators: open
That is probably because you have a custom 404 page in .htaccess. Try temporarily renaming the .htaccess to something else, click on sitemap verify, wait till verified, rename the .htaccess back to itself.
During the renaming your site might be unavailable.