i'm not sure if it's my phone, the messaging app or the network, but i've noticed for a few months now that my text conversations with my girlfriend are out of order, my replies to her show up as if i sent them first, not a big deal just annoying, wondering if anybody else has experienced that.
your device is Android,
Delete the contact add it again.
Ensure that you have a data mobile connection is on,
and rebooting device. i hope is helpful.