Unable to charge: Charging paused battery temperature is too low....How do I fix this?

A

AC Question

My Samsung Galaxy S4 Active refuses to charge. I have a New battery, a New USB charger port. The message I am receiving is: Batter Temperature is too LOW, charging paused.....I am down to 11% on my phone and going down quickly.