I spent many a month cycling power on both my DSL modem and my Linksys router. Finally, one day cycling the power on neither device would restore my connection. Within a few short months, I ended up replacing both the modem and the router after less than 5 years of service. Both just died.
After replacing both the modem and the router, I only have to cycle power after the occasional power or phone line glitch.
I suspect that either your router or modem is starting to fail.
If you only need to cycle power once a month, you should have at least 6 months of service life left. If you are approaching once a week, either device could fail any day now.
I now have a spare of each on hand should I have problems again.
One last thing, the new devices run a lot cooler than the old ones. So, they may last longer.
Chas