I have always turned this option on in the phone. The set itself is bluetooth capable.
There are no options for enabling or restricting bluetooth outside of the set.
I am running firmware version 0625C39 on my phone, which is a bit older than your version.
What happens if you press the headset button twice? I get the headset menu, where I can enable/disable bluetooth, and administer all of the bluetooth options.