Ok, I've been poking around and located the Debian latest version of
bluez-utils that is not yet released through Ubuntu:
http://packages.debian.org/sid/bluez-utils
I installed bluez-utils_3.30-3_i386.deb and it fixed the problem. I
guess it just needed the latest bluez-utils. I'm not sure what
aspects of the update fixed it, but it worked thankfully.
I'm loving amora! This was exactly what I needed!