Hokay, this is embarrassing. Wife's problem with the Phone still persist. For a while, everything was fine and then, all of a sudden, the 'INSERT SIM' message flashed again. I would say, this took about three days.
We were very sure it was not the SIM card that was at fault since it was tested from three phones. Sigh.