I think the OP might be referring to middle of messages posting first then the beginning next, I get that sometimes when a contract messages me with an iPhone.
Some apps use WiFi for location accuracy and will scan even when it is off, my N5 from Sprint you can turn it off by clicking the Scanning settings link under the WiFi On /Off toggle. Hope this helps.