cannot verify payment information contact apple support

If you're sure your payment method is okay, I suggest that you contact iTunes Store Support Team directly, using this specific link:--> Apple Support

(if you get no help, look at the bottom of the above link, where you can contact them using "chat" or "phone" options).

Regards

Giulio