SMS sort-by-date mixed up after transfer from Nokia (Symbian) to Android
I think the sorting problem depends on your messaging app. Many stock messaging app doesn't sort messages by date but by received time.

The AOSP messaging app does sort by date (in cyanogenmod at least). Textra does (4.0+), Go SMS too, and also the new Hangouts app (4.0+).