it freezes shortly after 'Starting K Display Manager: kdm is already running'

You can't type, have to kill the power. It shouldn't say this.

I installed some new packages during the last boot.

Also, I have the cd, so I can change files on the partition if I need to.