That quite odd. Shouldnt happen on even stock android.

So there are possibilities here. First of all, if you are correct that you have received and sent messages while in airplane mode, then you have to have another network connection somewhere and the most likely (only one likely) would be Wi-Fi, which can be turned on in airplane mode. You say that ...