Whatever device you are using must support MAP (Messaging Access Profile) over bluetooth. As I understand Apple decided to lag behind on enabling MAP on the iPhones until iOS6.
Personally I'm no longer using an iPhone...I used to, but now I'm more modern.