I recently changed my gamertag and it wiped all my previously tracked stats here from older halo games that i played, like Reach and Halo 3.
If you still have access to the games, load them up and play some campaign / multiplayer / forge for a bit. As long as you are connected to Xbox Live while doing so, you stats should sync up soon after that