As of today I have the same problem with my 6 week old One V:

The first time I lost the network it came back after a restart, but not for very long. Now the SIM card won't be recognized, no matter what I do: restart, switching flight mode on and off, pressing the card down. What else can I do other than send the phone back?