It seems the printer needs an USB Bluetooth adapter for the Bluetooth function since the printer doesn't seem to have the Bluetooth transmitter built in. Needless to say, I don't have such a USB adapter. Bummer.
Must be an HP printer, right?
I stuck a $1.50 BT adapter (from DX) into mine. Works well, but I doubt it would go through concrete.