Do you mean the IMEI is blocked by the cellphone network (because it's been reported lost/stolen)? If so, no, nothing will fix that other than talking to them and getting it unblocked.
Or do you mean that it's SIM-locked to only one provider? Flashing CM won't fix that, but I believe re-flashing the radio firmware will.