I have read this post and for what little I may add here are my experiences with my EE S4. The phone is as supplied with EE stock ROM running KitKat.
Perfectly fine for just over a year and then "SIM Card Removed - The mobile network will be unavailable until......" started appearing. Strangely...