Are you using the same Apple ID in iTunes on your computer and on your iPod Touch in "Settings > iTunes & App Stores"? (BTW: You cannot use iCloud on an iPod Classic, it is not running iOS. In this case you would have to connect your iPod classic to your computer and manually sync your music.)