Does Apple not accept pre-paid Visa cards?

The iTunes/Mac App Stores do not accept prepaid "credit" cards, which aren't really credit cards, they are glorified debit cards. An acceptable debit* or credit card must be issued by a verifiable bank in the country in which you reside and have a verifiable billing address in that same country.

*An acceptable debit card is one tied to a demand deposit account (checking/savings) that you have in the bank that issues the card and carry the VISA or MasterCard logo.

We had the same issue. In the Netherlands credit card is the only accepted method of payment if you want to turn on sharing with your family.

Turned out our prepaid MasterCard needed to get activated first by prrforming a transaction that requires for the PIN to be entered. In a store or at an ATM the service desk informed us.

Call your credit card's service desk if you face an issue like this.

The app store/itunes store forms of payment are given in: http://support.apple.com/kb/HT5552 though some users have reported they now accept debit cards.

If you have questions you can contact the store support staff directly at: http://www.apple.com/emea/support/itunes/contact.html and see what they say.