My Samsung Galaxy S4 has not been connected to 4G for several billing cycles now. I have been in known 4G coverage areas the entire time, quite often in direct line-of-sight with antennas known to connect in 4G.
There are no outages reported in my areas, at least not as long as I've been without 4G. I first noticed a problem after the phone did an automatic software update to 4.3 - there was a lack of 4G.
Then I noticed strange things, such as I couldn't update my "Ship Mate - Princess Cruises" app. Uninstalling it did not help and reinstalling only produces "Couldn't install on USB storage or SD card." errors. (I have not been able to reinstall this app ever since!)
Then there were strange issues with contacts (i.e. some contact information was missing that I knew used to be there). Sometimes broken links would show up for pictures in the gallery.
The error message "Unfortunately, Google Play Services stopped working." now appears about 4 or 5 times in a row every half hour or hour or so.
Based on the support I've read online, here's what I've already attempted (some multiple times) in the hopes of returning all to normal:
1) Verified the obvious stuff (flight mode OFF, mobile data ON, preferred network mode LTE/CDMA - doesn't work in Global either)
2) Restarted phone
3) Full shutdown and start
4) Shutdown, pull all SIM cards and battery for several minutes and restart
5) Removed 2nd SIM card and restarted without it
6) *228 and successfully both reactivated and updated roaming
7) deleted cache through safe/recovery window on startup
full hard (factory) reset
4G never returned. All errors remain.
Does anyone know why this happened? What's left to do??? Please help.