libboost-coroutine1.58-dev doesn't pull in the corresponding binary package.
/usr/lib/x86_64-linux-gnu/libboost_coroutine.so is now a dangling symlink. I think you need following change in debian/control.in Package: libboost-coroutine1.58-dev Homepage: http://www.boost.org/libs/coroutine/ Architecture: any Multi-Arch: same Section: libdevel Depends: ${misc:Depends}, libboost1.58-dev (= ${binary:Version}), - libboost-context1.58-dev (= ${binary:Version}) + libboost-context1.58-dev (= ${binary:Version}), + libboost-coroutine1.58-dev (= ${binary:Version}) Best -Dominique