Which Apple TV do you have? The article you linked from (above) is for a 1st gen, which cannot be restored via computer.
If you have a 2nd or 3rd gen then you can grab a micro USB cable and follow the instructions in the support article
http://support.apple.com/kb/ht4367