Bez przesady, przeciez musi istnieć mniej drastyczne rozwiązanie...
Przed chwilą odinstalowałem całkowice Usługi Google Play, uruchomiłem ponownie telefon i na chwilę wykrył kartę SIM, nawet zalogował się do sieci... po czym po chwili zgubił sieć. Kolejny restart telefonu już nie pomógł - znów "Brak karty SIM".
EDIT: wyczyściłem dane i cache aplikacji Usługi Google Play, odinstalowałem, restart telefonu i już jest OK. Tylko że bez tej aplikacji chyba nie będą działać aktualizacje ani synchronizacja kontaków etc...