If you've tried different chargers, cables, and replaced the battery then it can only be a problem with the phone itself (more than likely the port or the hardware connected to the port).
Samsung has a 1 year warranty for their phones, so if you are within that window you should get a hold of...