I found that connecting the Apple TV to the computer with USB, then removing power to the device - then re-connecting the power, I was able to proceed with the "restore to factory" in iTunes. Once I stumbled upon that, it was all automatic!