sounds like you have an older CD reader. that and a CD burnt at higher speed can sometimes do things like this. burn slowly (2-4X) and try to use a diferent brand of media.
and some old CD readers can NOT read the full 700M of a knoppix CD.