Wirelessly posted

I bought a bold that apparently has been unlocked and unbranded using the MFI tool. I was working fine, but now, the carrier says that they can't see th pin or imei of the phone. So I cannot use my bis accts.
Has any of this happened to any of you guys?
Do yo know what can I do? I read that using the mfi tool voided the warranty.
Please help!!
Regards!