My wife and I have both been having this exact issue since we've received the phones on the 10th. The problem seems more common around lunch time. I'll have 5 bars of service and the 4g icon will be active, I'll start a phone call or text message, which will fail, then I get the "no sim"...