Steam updated for me yesterday. And then my login no longer worked. I had to re link my Frontier and Steam accounts and then all was good.
Steam did something in their most recent update is my guess. Just relink the accounts and try again, that is what worked for me.