Hmmm only thing I can think is a faulty cable to be honest. If you read the reviews of that cable they are fairly mixed. Perhaps a genuine one would be better?
Also, try another iPod/iPhone to rule out a problem with that iPod, and of course if you know anyone that has one try another (preferably genuine) cable