from the above link you didnt following instructions so it would seem:
sudo apt-get install bluez-utils bluez-compat bluez-hcidump checkinstall libusb-dev libbluetooth-dev joystick
If you only attempted to install bluez, you are wrong, you need to just copy/paste the above line into your command line for the RPi.
does not equal bluez-utils
d etc... Sadly Im not as familiar with apt-get as I am with yum. In yum you could just
yum -y install bluez*
and grab em all, not sure if you can do that with apt or not. Either way just copy/paste the above into your terminal window for the RPi and you should be good. If not copy/paste the entire output here in code flag for us.
Also you might want to post this in the official RPi forums:
but mind you about the RPI forums, they dont like it when you speak the truth about things that are broke, mishandled, etc..., and they will ban you for telling the truth even in a polite way.