If your iPhone's displaying SMS messages out of order on firmware version 1.1.3, it's because your phone has a different time/date setting from your cellular provider. To fix it, just switch your phone to auto-sync from the network. [Apple]