If you get that message on computer, I think iPod has a data connection with computer. You can try the troubleshooting advice in this document, including the more technical suggestions starting where it says If you use a Windows PC
If iTunes doesn't recognize your iPhone, iPad, or iPod - Apple Support
In your case, some of it may not apply, because you can successfully connect your other Apple devices to the same computer using the same docking cable.
Try putting iPod into Disk Mode
How to put your iPod into disk mode - Apple Support
Shut down (power off) the computer and disconnect all USB devices (except for USB keyboard/mouse if used). If your computer is a laptop, connect its power adapter (so it's not running on battery power). Start up computer, run iTunes, and connect iPod (in Disk Mode) to a direct USB port, by itself.
If iTunes picks up iPod, it prompts you to do a Restore with a message about "recovery." This erases iPod and sets it to default "factory" condition. If that's OK, do the Restore. After it completes, iTunes invites you to "Get Started" with your iPod, like it's new.
If iPod is still not recognized, even in Disk Mode, please post back with any additional details.