If this is a FireWire iPod, do you have more than one FW device connected to the computer? I had trouble with my old iPod if I had a second FW device, like a webcam, attached at the same time.

If it's a USB iPod, are you connecting through a hub? If you are, try directly connecting without a hub.