Starting over at A only made things worse. Which is *why* he said to start over at B. Please, sometimes it's better to actually follow the directions you're given after asking for help.
You're now going to need to restore an original firmware to your iPod BEFORE trying again. This can be done with the apple updater / restore tool, but you may want to back up the music on your iPod if you choose to use the restore function of it.