It is quite possible that the replacement battery that you purchased is defective. I would try returning/exchanging it for a new one before replacing the remote or sending it in for repair. Also I would make sure that the battery contacts nice and clean.