Sounds like a slightly harsh warning. I myself always tell someone and edit their topic once before thinking of warning them. Having the tags in the wrong order doesn't seem like a huge fuck up, at least you were trying, or at least you say you were anyway. But Yoshi has a point, and it can get very annoying when people continuously forget or ignore the simplest of rules.
The most important things in the title are the file format (video, audio or application), secondly is the download host (Rapidshare, Megaupload, etc.) and I say they're the most important things to remember, not because they're more important than the actual title, but because the titles are things that are never gonna be left out, they're obvious.
I don't know about the warning level getting reduced, maybe it sticks for a period of time, or an admin has to remove it, better ask the powers that be. I really don't see the big deal about it though, it's just a warning, you're not gonna get banned anytime soon, you're a pretty cool forum member.
Extra tidbit:
Asp once gave me a warning because he is an asshole.
Where's the justice there?
