Is the battery you bought an official Logitech battery?  There are many batteries out there that look the same as a Logitech battery but are not.  The OEM Logitech battery will be all white, and will have the information printed on the case, it will not have label on it,  These non OEM batteries can actually harm your remote.  There are similar Smart Phone batteries out there that will work in your remote but will not charge, as the OEM Logitech batteries have special circuitry built into them.