I have tried everything and I've done a lot of research. The Internet says that most s4 users have this problem and, that it is just a hardware issue. Is there anything I can do to fix it or do I need a new phone?
Yeah, definitely a hardware issue. It's either you take it to a service center or repair it by yourself. I found step on how to do it, if you are interested, check this link. Hope that helps!