Before trying anything else I would do a FRESH install of a rom wiping everything. Of course make sure you have the correct radio for whatever rom you choose.
If that does not work I would consider getting a new sim card.
Good luck and let us know how things turn out.
If that does not work I would consider getting a new sim card.
Good luck and let us know how things turn out.