It was on the cell network, but it was purchased outright, not under contract.
It does sound like the other commenter's theory that the SIM has "gone bad" may be true, but I had no idea this could happen, and I don't see how that makes it any more valid.