Apple account verification on iPad

I keep getting an Apple Account Verification request on my iPad. It appears to be legitimate, but when I go to Settings, verifying my email fails. I am logged into iCloud on my iPad. Any ideas?

[Edited by Moderator]