Take it back and have the store replace the phone. There are issues with the S4 power button acting funny but it's usually the users fault for messing with system files. I ran into this issue trying to replace the T-Mobile startup and shut down screens. Other people have too.
SlimDroid