The closest example I can think of is when a Telco stops using a particular band, rendering any devices using it inoperable.
I recall this happening with Telecom back in the early days of cellphones, around the time that the 025 numbers/system stopped. It's going back a long way now, I don't recall the specifics.
At least in that case there was an alternative service they could offer to customers, but fundamentally it was accepted that the service was going to be switched off on a certain date.
Where this applies here though, is that complaints were with the telco service provider, and not with the company who sold you the phone, that no longer works in NZ.
Everyone involved was annoyed at Telecom, not the warehouse or their decision to purchase a phone that then later on would be useless.
As above, the device still works fine, and you could go back to Telecom/now Spark to complain if the device physically failed, but they'll have an easy out given they don't control the service the device runs on.
Telecom/Spark never provided the service when they sold the hardware. The company that has/had the rights to this in our region looks to have folded (their website no longer works for example) and they're not an NZ company.
The only way I can see this working again here in NZ is a) someone else steps up and buys the now available TiVo rights for distribution here, or b) a crowd sourced effort is able to side load the EPG, either via local redirect or by custom os hack that sends it looking for the data from a new address.


