Yeah, the problem with the C key is, that there is no feedback.

You may have pressed it to early or to late. In both cases it takes the boot.img from your boot partition and not from the CD itself, which causes the error.

Using the ALT key gives a proper feedback, as the menu appears. Selecting the CD there is guaranteed to use the right boot.img