Comment 2 for bug 25550

This can't be helped. The new "format" is what comes out of the kernel. The
problem is one of timing. Sometimes a kernel module will print something like:

printk(KERN_INFO "foobar: Checking blah blah blah...");
/* do something */
printk("done.\n");

After the first printk, and before the next, the code can be interrupted by
another process or interrupt that also spits out a printk, which pretty much
overwrites in the middle of the line.

The other thing is that the klogd is started _well_ after the kernel starts
printing the messages, and must first consume the entire kmsg buffer.

So, this isn't an issue that is easily fixes, nor do I consider it broken really.