My Apple ID should be verified in Apple Store and in the last stage when I indicate "non" in billing information, and error comes up stating that for assistance, contact itune support

Have you contacted iTunes Support ? If not (these are user-to-user forums) :

- go to http://www.apple.com/support/itunes/ww

- click on your country's flag

- click on the Contact Support at the bottom of the left-hand column

- click on Contact iTunes Store Support on the right-hand side of the page

- then Purchases, Billing & Redemption