Having read through these pages looking for a solution myself I thought it couldn't do any harm to share my experiences.
In a nutshell I've had the issue twice over the last 18months with the same phone.
The first time I got the "insert a valid sim" message repeatedly over a period of a week or...