Sort everything by K

The 'k' field is the one we're using to guarantee FIFO. Instead of
sorting by _id, which we were using for the same purpose, the message
controller should always use 'k' for that matter.

Fixes bug: #1206153

Change-Id: I74704ddb50de35e3d50c4108b28d063376a34cf8