A fix that worked for me was using a proxy from USA and switching my account to be from USA. I am not sure if US proxy is enough to fix the problem but doing both fixed it for me. Got some awesome games from the sale so hopefully this helps you to get yours.

E: US proxy is enough to get paysafe working.