Yup, same issues here. I suspect it's a Samsung thing...
I had a Note 2 and had the exact same issues. While I borrowed it to my wife, I used a HTC One and had no signal issues. In fact, it always had signal (for voice & data) when everyone else with Samsung phones struggled to do anything.
When...