I manually installed the liblockdev1 and liblockdev1-dev packages (not available via apt-get). The issue persists for me.