Does this issue happen if you try to just install the linux-image package and not include the headers package at the same time?
Does this issue happen if you try to just install the linux-image package and not include the headers package at the same time?