Are you aware of Garmin's official users forums? Good place to sort out issues or found out about recurring problems.
https://forums.garmin.com/forumdisplay.php?219-Edge-500
In my personal experience and in the experience of others I know, Garmin has been very good about warranty support. They have you jump through some hoops trying things to get the problem sorted, and it that fails, they have you send it in and send you a replacement with pretty quick turn around time.