At the risk of beating a dead horse ...
What happened? We know that the player powers on when you plug it into the computer, because you've said that it gives you the restore screen. So when you press and hold Menu and Select, it *must* do something.