For me, using the last CM11 nightly, a recent Airdroid update solved the issue. The only problem remaining: the SMS is received in one part, but appears to be sent as multiple small (160 chars) sms.
So the recipient reads a large SMS (fine), but the sender can only see small pieces of his sent SMS.
So the recipient reads a large SMS (fine), but the sender can only see small pieces of his sent SMS.