Install Ubuntu dependencies using rdepends instead of apt-get buil-dep

This fixes the build-dep issue for me on my VM. Can someone else test it too?