That's when mine started charging slower, with the same type of batteries..
I threw mine out when it started charging slower, because I figured that battery safety included charger safety, so I just got a new one and threw the old one out.
For the price, I thought it was better to be safe than sorry.
The only equation I don't know, is how much longer your new batteries should take..so I guess I cannot say definitively - but it took mine a year to start acting wonky, and I never changed type of batteries I was charging.