I saw the same issue today on a debian testing system with a fairly long update history (but not on a more recent installation).
Here, the cause seems to be an obsolete(?) symlink: /usr/share/doc# ls -ld grub*common drwxr-xr-x 3 root root 4096 Dec 4 21:02 grub-common lrwxrwxrwx 1 root root 11 Dec 16 2015 grub2-common -> grub-common /usr/share/doc# dpkg -S /usr/share/doc/grub2-common/* grub2-common: /usr/share/doc/grub2-common/AUTHORS grub2-common: /usr/share/doc/grub2-common/NEWS.Debian.gz grub2-common: /usr/share/doc/grub2-common/NEWS.gz grub2-common: /usr/share/doc/grub2-common/README grub2-common: /usr/share/doc/grub2-common/THANKS grub2-common: /usr/share/doc/grub2-common/TODO grub2-common: /usr/share/doc/grub2-common/changelog.Debian.gz grub2-common: /usr/share/doc/grub2-common/changelog.gz grub2-common: /usr/share/doc/grub2-common/copyright grub2-common: /usr/share/doc/grub2-common/examples The files installed to /usr/share/doc/grub-common (due to the symlink) actually belong to the grub2-common package. Regards, Elmar Ludwig

