I had signal issues out of the box with my first S4. First let me say I LOVE the phone. The menu structure and camera are the best.
90% of my use of my phone use is in a rural area, so good signal strength is the most import thing.
Verizon has replaced my Galaxy S4 three times in the last 4...