This is why you NEVER give your personal information to anybody else. How am I supposed to believe that your account is safe now compared to then if he still has your email address?
And it wasn't just 'some trolling' -- according to the ban, it was ALOT. 5,000 blocks is quite a number for grief and it happened under YOUR account.
Also, since you have griefed and got banned before, this makes that story not so entirely believable. What's even more depressing is that stanthegreat got banned the same day and at the same time you had griefed someone's house, which can only lead us to assume that both of you were a team.
Unless you can prove otherwise, you will remain banned, and stanthegreat won't be so lucky either.