I've done a little reading and everything seems to indicate that a factory reset will resolve the problem. Upload all of your activity data, backup your settings, factory reset and optionally a restore. Garmin support documents how to backup and restore the settings for an 810 here. Once you've done a backup, the instructions to do a factory reset are here.
