We have just learned that PayPal started limiting withdrawals to 500 EUR to our
account. This was explained to us after a call to our bank and, apparently, it's
a wide-spread issue among other users of the same bank. The bank said that this
is very recent and they are working with the Credit Card issuer to solve this,
but until this is fixed we were advised to make multiple 500 EUR withdrawals
instead.
Posting this in case others also got their withdrawals reversed - this might
be why.