My bad: I expected /proc/kmsg to be a named pipe or similar, but it is not. It is a circular buffer providing the most recent kernel messages. It was just too small, so old messages got overwritten.
This bug report can be closed. Thank you very much for your support. Harri