Try "knoppix testcd" at the boot prompt, it will check your media before actually booting. You will at least know if that's your problem.