You edited /etc/shadow. That is normal to remove the root password, however, you need to check again the state that you have left this file in.

Boot from cdrom and check again /etc/shadow. Ensure that the root user information is the first line of the file. If you have accidentally inserted a blank line, or any other character, at the beginning of the file, that will cause what you are seeing.