I guess I've outed myself enough in other places on this site . . . I think applying for fellowship with proby status did limit some of my interviews given my CV, which was really pretty good otherwise, but I was offered more interviews than I could go to and I matched to my number one, arguably a top 15-20 place for what I want to do. Just be open an honest about it, bring it up in your personal statement, and discuss how you've dealt with it, become a better person because of it, etc. You'll have to be anyway, the national clearinghouse that keep track of your USMLE scores, also knows about your proby license and will report this separately when you ask them to send your stuff in for your application. So for other things like hospital privies and such I can't comment yet, but if this is a substance issue, your recovery should tell you that honesty is the best policy, and if it's not then honesty is still the best policy. Wrap your mind around the idea that you WILL jump through hoops for a long, long, long time until the people who are responsible for keep the public safe from you are comfortable with you.
Good luck.