I know it's over 4 years later since this post. But I thought I'd chime in and say my Garmin Edge 1030+ says the same thing with my Varia UT800 AND my Garmin Radar 515. Both are running the latest software. I am beginning to wonder if this is just a poor choice of words by Garmin and "checking for updates" is their way of saying you are running the latest software and the unit will continue to check for possible future updates. If so, I have no idea why Garmin has not chosen to use a more industry standard expression for this state of affairs such as "Software Up to Date." I did check with Garmin about this and they recommended I use Garmin Express on my computer to update these devices. Not a great response, IMO. At the time, I didn't think to ask the service representative about the meaning of "Checking for Updates." I suspect they didn't know either.