As a counter-point, I did get a refund from Valve for a game that claimed to have multiplayer, but no longer did (because the publisher had shut down the servers). Valve refused at first, I politely insisted, and got my refund.

I am, however, very much aware that my library is entirely at Valve's mercy.