It appears that the battery may not be a genuine Apple part or the replacement service was not performed by an authorized Apple dealer.
Was the battery replacement performed at an Apple Store or Authorized Apple Servicer? If it was, you would want to return the phone for additional service so that the issue can be resolved.