Alright, got the voice recognition sorted out (seems to be only for USA models, but no idea why I still have that voice icon on my front panel) and the entire Bluetooth crap issue is FIRMWARE and FIRMWARE ALONE.
Today I've been pairing a Nokia E71 to my F910BT and it WORKS LIKE A CHARM.
Even the phonebook contacts are displayed correctly, showing firstname first, lastname last.
When I receive a call, the caller name is displayed, I can adjust volume while in call, hangup, etc. etc. everything works like it really should.
When I connect my HTC HD2 (with both the F910BT's Bluetooth