I recently got a visa pre-paid card, and I CANNOT buy any apps that have the E in front but i can purchase with $ in front.
I'm thinking that card doesn't support euros. Email the app develope and see if you can buy it directly. It's more a google checkout and the Visa pre paid card not being friendly
Sometimes , It is what it is !