Same issue am having with my galaxy s4. I've tried everything;factory resetting,battery pulls,efs folder back-up,firmware re-installation,imei repair tools,fixing paper under the simcard and still nothing! This is so frustrating...Was anyone able to find a working solution?