@gamingonlinux have you tried restarting steam to apply its pending patches?

Maybe the game you want needs the next hours version of the steam client?

(I don't know if this is a serious or joking idea. I am just baffled at how often steam and steam games need updates on linux)