Issues with iCloud and PayPal

I currently have an issue surrounding PayPal and iCloud.

I usually just use my PayPal for all my purchaces that I make with my Apple ID. This morning however, I received a mail that said that I need to update my iCloud billing information. This message also popped up in the settings on my iPhone.

I figured it could only be from my PayPal account, and because everything was filled in I decided to remove it from my account, to re-add it after.

The problem now, is that I can’t log in using PayPal anymore. It keeps saying that it can’t process my request at the moment. I’ve already called Apple Support and they said that it’s most likely an issue with PayPal, but I was wondering if someone has/had the same issue? And if so, how can I fix it?