Looks like a Steam issue to me, as it refers to games by ID rather than their title. Are you using shortcuts or the buttons in Steam itself?
Perhaps try a reinstall of the game if nothing else works. There is an easy way to do that without having to redownload, but I keep forgetting which files it is that you need to keep... maybe someone else knows?