While doing some testing this evening on Backtrack Linux 5 R3 I had issues with apt or aptitude complaining about some dependencies for packages I had compiled from source. One of the packages I first ran into issues with was bluez which is installed by default on Backtrack. I wanted to apply a patch to the source code and then reinstall bluez which I was able to accomplish. The issue started after that when apt started complaining that bluez was not installed any longer. Below I describe how I modified the apt dependencies tracker file which fixed my unmet dependencies errors.
While compiling some earlier versions of bluez, which provides support for core bluetooth layers and protocols, I ran into a minor error. The error complained about no check being available. Read below to see the initial error when running ./configure and how to install the check package to resolve the errors. Installing the check package will fix this problem likely on any platform but for sure on Ubuntu 10.04 since Backtrack Linux is currently built on that platform.