I have a different phone (Note 5), but the exact same issue. Others have posted that it may be hardware (SIM slot) or software. When it started happening to me I called Verizon and went through the same trouble shooting that got me nowhere. After replacing the SIM card they sent, the problem...