Many threads on forums about S4 not charging, are you using the original 2amp charger as older ones just can't provide enough juice.
Most end up talking to a Samsung support engineer over chat on their website and sent it back under warrenty for a new phone, why get an as-new one from your network provider.