I also have the same problem. I enabled airplane mode to save power as I'm offshore. When I disable airplane mode, the no sim error disappears. I can't confirm that my phone will connect to a network just yet as I'm out of range. Its hopefully just a bug with 5.1