I want to clarify the help you are asking for,
You want to know why your stats were reset and why your stolen key was banned and stats reser by Punkbuster. I myself and others have tried to help you but those weren't the answers you are seeking. Not to mention these are questions for Activision and Punkbuster not PBBans. Open a ticket with Punkbuster and then you can contact Activision as to why you lost your stats. Like you said though your key was stolen, they know it and you are getting a new key so why keep pressing the issue?
All people were saying is that sometimes people put these things into programs like hacks, torrents etc, that steal your personal info, keys and so on....only you know how it got there. You ask for help and don't like the answers then maybe you should just move on and contact Punkbuster and Activision directly about your issues.