I'm also having this issue. Just got an Asurion replacement and installed CM11.
One text , airplane cycle, text again. Very annoying
Tried multiple *228 activations then found out that is a bad idea? Had to call verizon and get it reactivated properly.
Still had the issue so I talked to Verizon for a while and tried various things.
Almost seemed to work with the stock SMS app on CM11 M8 Snapshot. Right after boot I sent three in a row to a number, then a few minutes later I couldn't send any again.
Going to go to Stock and see if that works :/