Si tu dispose d'un compte Paypal logiquement tu dispose d'une Carte Bancaire, non ? Minecraft doit bien accepter autre chose que la Carte Visa, le contraire m'étonnerait beaucoup quand-même... J'ai eu Minecraft via Paypal, ça fonctionnait très bien.
As-tu un message d'erreur ? Si oui, lequel ?