Well, don't ask me how or why, but the reset procedure seemed to work. He used the same USB cable (which was a genuine Garmin) and the computer 'saw' the Edge right away. He was able to load the route.
Thanks for all the helpful suggestions.