Update:
'Visa Vanilla' Cards do NOT work on AP. For a pre-paid card to work it needs to be approved for international purchases such as a Netspend card (which I have not been able to find as of yet). I'm a little t/oed that the AP reps told me explicitly that the vanilla card would work as I actually went to multiple stores to get one, paid the activation fee, came home, tried it, got declined, was told to call in, and then told that it wouldn't work.