Always prepend logs with the message ID

This will help maintenance. We should add better logging, just not
necessarily today.