I guess I'm not a cheater anymore. =/
The TF2 wiki states:
During the Mann-Conomy Update, the Cheater's Lament dropped for players who did not receive it the first time. This even applied to players whose items were taken away. Those who did not own the game during the original period when the halos were distributed did not receive one.
So now all the 'cheaters' got one? Strange move, Valve.