Tu konkrétní hru vůbec neznám, třeba jde o nějaký její konkrétní problém. Mrkni se proto i na Steamfórum.

Zkoušel jsi krajní řešení?
- odinstalace/smazání PayDay 2
- smazání celého adresáře Steamu kromě podadresáře SteamApps a souboru steam.exe (musíš si ale pamatovat svůj login, heslo, e-mail). Vhodné je možná(?) zálohování adresáře userdata někam jinam; já tak učinil, ale nakonec jsem to k ničemu nepotřeboval.
- spuštění steam.exe.
Začne probíhat kompletní instalace Steam klienta a aktualizace her. Pokud to nezabere, problém s vysokou pravděpodobností nebude v samotném Steamu (jeho klientovi).

Existují i rady o smazání ClientRegistry.blob, nikdy jsem to nezkoušel (výše popsaný postup ano).

Nemůže tvůj problém nějak souviset s nákupem hry u překupníků klíčů?