Cannot exit recovery mode

Moved the AppleTV with 3.01 to use with another TV, but now it won't start anymore. It always goes to Recovery Mode after letting me choose language and resolution. Factory restore doesn't work, and the middle option says nothing's wrong. What shall I do?