It could be another case of faulty SIM contacts or cold joints under the GSM chips. There was a thread about that refreshed just recently, like a day or two ago.

The OP does not mention which phone this is but references to flasher 3.5 and PR 1.3.1 suggest N900.