Hrm. Well, I'd bought both games pretty much the day they were released on Steam...and both worked.
But I go in, today, and, indeed, they are...missing, somehow. Have to choose 'Install' for them.
Giving that a shot, but...weird. Something must have changed on Steam in the past 2 weeks.