It was bound to happen sooner or later. Valve's online gaming distribution website Steam has removed what appears to be the very first game from user libraries. Many games have been removed from the Steam store, but have remained in user libraries. Individuals have had games removed for various reasons as well, but this appears to be the first game, in its entirety, removed from every user library.
Square Enix shut down the servers for Order of War: Challenge and instead of merely removing the game from the storefront, Valve erased its existence altogether. For customers who purchased - and I'm tempted to write this as "purchased" - it's like a game that never was.
To be fair, with the servers shutdown, the game would have been impossible to play anyways. This isn't simply because it's an online-only game. In face, Order of War: Challenge has 18 single-player missions as well. But due to always-online DRM, even the single-player portion of the game requires the servers to be up and running.
It's actually quite fitting that on Steam we have a "library" of games as opposed to, say, a digital shelf. The games purchased online have no physical copy and are, in effect, simply leased to us rather than actually owned by us. So if Steam decided to pull a game from our libraries, that's well within Valve's right (and all of this is, of course, in the Terms of Service, or TOS.)
But this somewhat risky proposition is hedged against by the face that Valve has absolutely no reason to pull games from our libraries whatsoever. The incentives to keep games in user libraries, on the other hand, are clear: it keeps customers happy and paying.
Always-online DRM throws a wrench into the gears. Here Steam, or any other distribution outfit, has no choice in the matter. They could, theoretically, leave games broken by server shutdowns in user libraries, if only out of principle. But the games wouldn't function and customers would still have no way to play them. At least by pulling the game there is some way for customers to theoretically request a refund.
So while digital ownership, or the lack thereof, is a real concern that hasn't been properly addressed in our legal system yet, the much bigger story here, to me at least, is the problem with always-online DRM. The two are related to a degree. If Valve went out of business tomorrow, what would happen to all of our games? If Steam shuts down, will we have some way to access our libraries? Would we simply lose our collection?