no deberías de tener problemas, yo puedo poner mi paypal a 2 cuentas si quiero, seria indiferente, pero haz la prueba y quita tu cuenta paypal de la cuenta con la que no compras, y prueba a comprar con la otra a ver que tal, aunque de todas formas yo abriría chat a microsoft y les preguntaría directamente.
P.D. Quizás es una tontería pero me ha pasado, me tira error de pago si no tiene saldo, o se me activa una tarjeta (que tengo asociada a paypal) que no tiene dinero o esta caducada, así que revisa eso también