Before you replace the battery test it. The warning message you're seeing is almost certainly due to a charging system problem.