Just had an email come though now
Your payment methods were removed to keep you safe
We automatically removed all payment methods that were previously added to your account, such as bank accounts and cards.
We sometimes do this whenever you recover your account, just in case someone other than you accessed your account.
When you're ready, you can add your payment methods back to your account.
What a crock of $hit! best not give then again!
Did you try to make some security change in your account? I mean, it's obvious from their statement that something was changed; either you try to recover your account using a password reset, or a security setting might have been updated, which I agree with them to get your payment details of the account to be sure it's the real account over who re-accessed it and not just some random scammers.
But since the fee is already too high based on your budget, then I don't see any need for you to add the card back to your account; you can just find an alternative option to buy bitcoin if you must.