http://www.lala.com/#termsofservice (last updated in 2008, supposedly) states: "la la reserves the right to modify or discontinue any of the Services and material displayed on or offered through the Site, with or without notice to you, and is not obligated to support or update the Site or Services."
That was the contract lala made with their customer.
This exact same scenario - users losing access to music they've paid for due to a service being killed - has happened multiple times[1] due to DRM. I think it's clear that whether the reliance is on a DRM key-server, streaming, or whatever, consumers shouldn't "buy" music that stops being available when servers disappear.
[1] http://en.wikipedia.org/wiki/Digital_rights_management#Obsol...