I have a similar problem with my Verizon GS4. It intermittently will lose all the contacts, and this interferes with the SMS and phone apps as well. It also sometimes hangs on the Verizon splash screen during power up. I have tried a new SIM card from Verizon as well as a replacement phone, and...