I don't think it would count as theft, but if the original advertising/product information included the online components as a feature, then they could be sued

I don't think it would count as theft, but if the original advertising/product information included the online components as a feature, then they could be sued for that. I remember when Sony pulled the Linux support from PS3 as that was a similar situation although even more anti-consumer.