This happens to me too. I don't have to change every year, but I have had to change because out of the blue, the stuff just seems to quit working. It's like my body builds immunity to the chemical compound or something. Weird.
Then again, it could be that the company changed the brand a little bit and it just didn't work as well anymore.