The 5 Step troubleshooting didn't work and now my iPod is making a clicking sound. What should I do?

My iPod froze while loading a song. I held down the center button and Menu to restart it. An O with an X in the middle appeared, and the link to Apple's support site. I followed the link and tried the troubleshooting steps for my iPod (An 80gb iPod classic). Toggling and restarting both brought me back to the same O & X screen. I tried plugging my iPod into my laptop to see if it needed charging (it was fully charged this morning, but maybe it had gone off in my bag?) My laptop does not recognize that my iPod is plugged in, and my iPod is now making clicking sounds. The O X screen reappeared and then shorted out. If I try restarting again the same thing happens. What should I do?