It gives a message "this card cannot be used" regardless of the card I try.
I called payapl and they said its on your end.

Several users reported some issues regarding Paypal lately. Tig will check this as soon as possible.
However, your story sounds a bit odd to me. We DON'T receive any data related to credit cards so there is no way for us to deny any card.