Absolutely. Different battery manufacturers use different discharge profiles, some gradually lower voltage in a few steps, others may just die with almost no warning, so it might take a few tries before you find a brand that works for your device.