I have had mine for years. However, I would think that overtime you would need to replace them. Based on the fact that all other types of rechargeable batteries need to be replaced. IE laptop batteries, cordless phone batteries, cell phone batteries, etc.
Obviously this is not an exact answer...but I don't think there is an exact answer. I would try replacing them and see if that helps
