Try putting it into Emergency Disk mode ( toggle the hold switch, then hold Menu+Select, and then as soon as the apple logo appears press Select+Play/Pause)
after doing that, then try to restore it with iTunes, if it still doesnt work, it might be a hardware problem, but I could be wrong.