I don’t think this has happened yet with video games, however it is in no way illegal for Valve to do this. There’s been plenty of examples of other media being ripped away from consumers, like “purchased” movies and music.

On Steam, you are purchasing a license to play a game, not the game itself. At any point and for any reason, Valve can legally revoke this license or restrict access to it.