> This suggests that either they overestimated how big the kickbacks they can pay to the prisons were, or the whole business model wasn't actually that lucrative, and providing phone services to prisoners is actually expensive (likely primarily due to the surveillance requirements).

Another option: those in charge extracted too much money from the business too fast, perhaps believing their days are numbered (or perhaps just out of run of the mill greed).