Main test server:

doug@s15:~/temp$ dpkg-query -W -f='${Status} ${Package} ${Depends}\n' linux-headers-'*'
unknown ok not-installed linux-headers-2.6
unknown ok not-installed linux-headers-3.0
install ok installed linux-headers-4.10.0-rc7-chen
install ok installed linux-headers-4.10.0-stock
install ok installed linux-headers-4.11.0-041100 coreutils
install ok installed linux-headers-4.11.0-041100-generic linux-headers-4.11.0-041100, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.12.0-041200 coreutils
install ok installed linux-headers-4.12.0-041200-generic linux-headers-4.12.0-041200, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.13.0-041300rc1 coreutils
install ok installed linux-headers-4.13.0-041300rc1-generic linux-headers-4.13.0-041300rc1, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.13.0-041300rc2 coreutils
install ok installed linux-headers-4.13.0-041300rc2-generic linux-headers-4.13.0-041300rc2, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.13.0-041300rc3 coreutils
install ok installed linux-headers-4.13.0-041300rc3-generic linux-headers-4.13.0-041300rc3, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.13.0-041300rc4 coreutils
install ok installed linux-headers-4.13.0-041300rc4-generic linux-headers-4.13.0-041300rc4, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.13.0-041300rc6 coreutils
install ok installed linux-headers-4.13.0-041300rc6-generic linux-headers-4.13.0-041300rc6, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.13.0-041300rc7 coreutils
install ok installed linux-headers-4.13.0-041300rc7-generic linux-headers-4.13.0-041300rc7, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.13.0-rc1-stock
install ok installed linux-headers-4.13.0-rc2-doug
install ok installed linux-headers-4.13.0-rc2-doug1
install ok installed linux-headers-4.13.0-rc2-doug2
install ok installed linux-headers-4.13.0-rc2-rjw
install ok installed linux-headers-4.13.0-rc4-doug
install ok installed linux-headers-4.13.0-rc4-doug2
install ok installed linux-headers-4.13.0-rc4-stock
install ok installed linux-headers-4.13.0-rc5-stock
install ok installed linux-headers-4.13.0-rc7-stock
install ok installed linux-headers-4.4.0-67 coreutils
install ok installed linux-headers-4.4.0-67-generic linux-headers-4.4.0-67, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-72 coreutils
install ok installed linux-headers-4.4.0-72-generic linux-headers-4.4.0-72, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-77 coreutils
install ok installed linux-headers-4.4.0-77-generic linux-headers-4.4.0-77, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-83 coreutils
install ok installed linux-headers-4.4.0-83-generic linux-headers-4.4.0-83, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-92 coreutils
install ok installed linux-headers-4.4.0-92-generic linux-headers-4.4.0-92, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-93 coreutils
install ok installed linux-headers-4.4.0-93-generic linux-headers-4.4.0-93, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.5.0-stock
install ok installed linux-headers-4.8.0-stock
install ok installed linux-headers-4.9.0
install ok installed linux-headers-4.9.0-stock
install ok installed linux-headers-4.9.0-test
install ok installed linux-headers-4.9.0-test-test
install ok installed linux-headers-generic linux-headers-4.4.0-93-generic
doug@s15:~/temp$

Cloned VM:

doug@desk-dev:~$ dpkg-query -W -f='${Status} ${Package} ${Depends}\n' linux-headers-'*'
unknown ok not-installed linux-headers-2.6
unknown ok not-installed linux-headers-3.0
install ok installed linux-headers-4.10.0-rc7-chen
install ok installed linux-headers-4.10.0-stock
install ok installed linux-headers-4.11.0-041100rc1 coreutils
install ok installed linux-headers-4.11.0-041100rc1-generic linux-headers-4.11.0-041100rc1, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.11.0-041100rc1-lowlatency linux-headers-4.11.0-041100rc1, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.11.0-rc1-stock
install ok installed linux-headers-4.11.0-rc4-stock2
install ok installed linux-headers-4.11.0-rc5-ksm
install ok installed linux-headers-4.11.0-rc5-stock
install ok installed linux-headers-4.4.0-14 coreutils
install ok installed linux-headers-4.4.0-14-generic linux-headers-4.4.0-14, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-15 coreutils
install ok installed linux-headers-4.4.0-15-generic linux-headers-4.4.0-15, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-17 coreutils
install ok installed linux-headers-4.4.0-17-generic linux-headers-4.4.0-17, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-18 coreutils
install ok installed linux-headers-4.4.0-18-generic linux-headers-4.4.0-18, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-21 coreutils
install ok installed linux-headers-4.4.0-21-generic linux-headers-4.4.0-21, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-31 coreutils
install ok installed linux-headers-4.4.0-31-generic linux-headers-4.4.0-31, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-47 coreutils
install ok installed linux-headers-4.4.0-47-generic linux-headers-4.4.0-47, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-51 coreutils
install ok installed linux-headers-4.4.0-51-generic linux-headers-4.4.0-51, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-53 coreutils
install ok installed linux-headers-4.4.0-53-generic linux-headers-4.4.0-53, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-57 coreutils
install ok installed linux-headers-4.4.0-57-generic linux-headers-4.4.0-57, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-64 coreutils
install ok installed linux-headers-4.4.0-64-generic linux-headers-4.4.0-64, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-66 coreutils
install ok installed linux-headers-4.4.0-66-generic linux-headers-4.4.0-66, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-70 coreutils
install ok installed linux-headers-4.4.0-70-generic linux-headers-4.4.0-70, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
unknown ok not-installed linux-headers-4.4.0-71-generic
install ok installed linux-headers-4.4.0-72 coreutils
install ok installed linux-headers-4.4.0-72-generic linux-headers-4.4.0-72, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-92 coreutils
install ok installed linux-headers-4.4.0-92-generic linux-headers-4.4.0-92, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.4.0-93 coreutils
install ok installed linux-headers-4.4.0-93-generic linux-headers-4.4.0-93, libc6 (>= 2.14), libssl1.0.0 (>= 1.0.0)
install ok installed linux-headers-4.5.0-stock
install ok installed linux-headers-4.8.0-stock
install ok installed linux-headers-4.9.0
install ok installed linux-headers-4.9.0-stock
install ok installed linux-headers-4.9.0-test
install ok installed linux-headers-4.9.0-test-test
install ok installed linux-headers-generic linux-headers-4.4.0-93-generic
doug@desk-dev:~$