Did you buy it outright or is it on contract? a lot of my mates at work also have some difficulties with their s4's which is on contract (coincidence? i dunno) , just send it back to the shop.
I am glad i haven't upgraded my s3 yet to s4 (contemplating on getting the s4 active or HTC one we still have to read more reviews.