I have the Z5 E6653 with Nougat android version and have the same issue.
The sorting in the messaging app follows no oder.
I am looking for the Newest First option and cannot set it.
PLESAE HELP this is so frustrating.
You urgent assist in this regard is highly appreciated.
