Sort:  

Stolen Account Recovery can only be used on steemit.com if the account owner had previously listed 'Steemit' as their account trustee and complied with Steemit's Terms of Service.

I hope you're talking about @steem which is a default recovery account when an account is created through steemit.com. I just checked the recovery account specified for your old account and found that you had specified @steem as your recovery account option. So dunno what went wrong for you!