Ahhh....new battery. Doh - didn't even think of that! That very well may be the issue. It's a Cateye Astrale CC-CD100, so I imagine it's relatively old. I bought my bike used and it did come with the bike. Maybe that's it!