This, to me, would kind of indicate bad sectors on the disk - is this correct?

Maybe. Or it could indicate an intermittent connection problem that has nothing to do with bad sectors.

Or would it still be a good idea to try a new cable?

Or squeezing the existing one..