Got it guys.
Restore via itunes with the power cable attached.
Worked for me.
Worked fine for me too after the dreaded red alert box of "...unknown error (code 9)".. Although my itunes app got stuck in the restoring apple tv software mode afterwards, necessitating a force quit, for some strange reason. ATV 2 fine though