This wouldn't be too bad of an idea, as it should be relatively simple to implement. I believe I know what the issue is with some wins not counting, but I need more data from users.
If you guys could tell me the following, it would help a lot:
1. Is the game in live game (normal game play), predeathmatch, deathmatch?
2. How do you win the game? Do the other player(s) leave and you're the final tribute?
3. Did it state that you won the games, or did it say the games are over?
4. Does it say you played a game on that specific server on your profile? If so, could you pull any specific game IDs?
5. Provide us with any other data that may help us.