Have you contacted your bank? If your card used to work and the fact that it doesnt work on G2A neither, the problem’s highly likely caused by your bank.

If steam doesn’t want to facilitate you why go through hurdles? Sail the high seas.