As a followup to my other message: Now I understand.
"kernel-headers" as well as "kernel-image" are obsoleted, because the
new kernel package now creates "linux-image" as well as "linux-headers"
packages.
And the newest of these is linux-headers-2.6.12-1.