This is grim reading, kinda makes you wary of buying second hand phones from eBay, something I've done several times (luckily, without problems so far).
In this case, if the issue really is an unpaid bill (ie, the phone wasn't stolen), then maybe there is some chance of paying up the...