munchkin: A software update usually does fix the problem, Loismustdye.
It's also not an OBF - these have to occur within a certain timeframe after purchase - which is definitely not two months.
As for being common, it happens, but it does not mean it is common. The percentage rate of handsets with this issue would only be around the 2-3% mark.
In my case and the 3 other cases of friends/associates that I know of, a software update would not fix the problem. In fact in two of those 4 phones the phone would not even accept an update for whatever reason, all the while displaying "no network coverage" and the "insert SE battery" message.
Removal of the sim and battery, waiting a few minutes and reinserting would not fix those 4 mentioned phones either.
All faults occurred within 1-2 months of having the phone (mine occurred with 2 days) and all 4 phones were eventually replaced by telecom. And of those new phones, 1 has also had intermittant issues since being replaced