Random losses popping up. Wins not appearing. You know, pretty much everything you DONT want in leaderboards.

They're way better than they were yesterday. =)

The game doesn't use truskil specifically, but something similar to it.  Your overall rating is what determines your rank and that rank is only partially calculated by your win/loss record.  Affecting it more are the ratings of the people your playing against.  So defeating someone with a higher rating will give you more of a rating boost than defeating someone with a lower rating.  With this considered, it is possible to have a lower rating that someone even though they have a better win/loss record because they happen to defeat higher rated opponents.

About losses showing up on your record, for MS games, MS has arbitration servers that determine how to administer wins/losses in the case of an incomplete match (via disconnection or network error) and it will mete out win/losses accordingly.  Unfortunately, we do not have control over this system.  If it's handing out losses for some reason, we cannot change the arbitration server settings to fix this.