I am starting to see that same issue as well.
When attempting to send via Bluetooth to some phones (ex. a Blackjack on AT&T), I receive the following error:
Bluetooth send
Device does not support a suitable service to perform this operation
That user can send to me with no problem, I just can not send to them. I am starting to wonder if it is an issue between Bluetooth 2.0 (Blackjack) and 1.2 (Q)?