Indeed they did not. But, they did break the (unspoken) promise that I could freely keep streaming and redownloading all my iTunes purchases from every machine. You can call it a courtesy service to provide that, and technically that's true, but that courtesy is a huge part of the convenience of iTunes, and definitely convinces people to "buy".
I think you just learned that unspoken promises are worth the paper they're printed on.
That said, the iTunes Store Terms and Conditions clearly state:
SERVICES AND CONTENT USAGE RULES
[...]
All Services:
[...]
- It is your responsibility not to lose, destroy, or damage Content once downloaded. We encourage you to back up your Content regularly.
[...]
REDOWNLOADS
You may be able to redownload previously acquired Content (“Redownload”) to your devices that are signed in with the same Apple ID (“Associated Devices”). You can see Content types available for Redownload in your Home Country at https://support.apple.com/en-us/HT204632. Content may not be available for Redownload if that Content is no longer offered on our Services.
So next time, I suggest you read the T&C before you buy something.