Please don't double post.
The restore clearly hasn't worked, otherwise the rockbox bootloader wouldn't still be there.
When you get the ipod into disk mode and attach it to your computer, use ipodpatcher to un-install the bootloader - then you're good to go.