It's a belkin router with belkin's firmware and web-browser-admin app. I dunno what the deal is with the logs. It's not falling over but I wanted to check when we had an anticipated power out.

Sounds like either the NTP server setting in the web admin thing is wrong or missing or something, or the server it points at is borked. Doesn't matter that it has the right time, it will always check the NTP connection. You could point it at time.google.com just to check. It's tucked away in the Network Settings on my box. You say the log only goes back a short way, my guess is that the start of the log is the start of uptime. My router (a Fritz! Box) displays internet connection time on the first page you get to, but start of uptime, ie the start of logging is (not surprisingly) in the log. It's 6 February at 15:03:29 thanks for asking.

Make and model?

Belkin N300