I agree, the message is confusing. Many have posted similar questions and I suggest you send feedback to Apple about it . There is also no mention in any support documents what "verification" actually means. I am guessing it means they want you to verify your payment information is up to date. Feedback to: - http://www.apple.com/feedback/itunesapp.html
See if this is what they want: Change or remove your payment information from your iTunes Store account (Apple ID) - https://support.apple.com/HT201266
and if it doesn't help then: iTunes [Store] Support - Use this form for assistance with account and billing, code redemption, or purchase questions - https://ssl.apple.com/emea/support/itunes/contact.html