First and above all avoid posting in High Caps (please turn it off)

Second have you tried contacting Xbox support service to find out if they take prepaid cards for memberships.

Even though you say you have used it in several other sites maybe they don't take prepaid cards and you have to use "a real one".

Regards!!