Figured out the problem, ordered something a few days ago to my girlfriends house and in her name so bank thought it was fraud and blocked my card. They just didn't block until today so I didn't connect the two.

I'm with Natwest, checked my balance and also used the card to buy another game on steam so there shouldn't be any issues.
Just tried to buy again from this site and it said transaction failed again.

I tried both google and amazon payment methods for ordering the game but each time my card was declined, is it only open to US residents at the moment?