I didn't even realize they accepted PayPal. I use a credit card.
After looking on the payment page, there is a radio button for payment with PayPal.
Yea i originally had paypal paying it every month. For whatever reason i had to change it. The radio button was still there but it would not allow me to move forward and confirm it as a payment method.
It is probably like the Xbox payments page timing out on me for days. Customer support said it was for some reason isolated to just me.