For anyone interested - I am in exactly the same situation as the original poster. My denial letter actually specifically states that OCD is a disqualifying medical condition - I suppose they've watched Dateline NBC a few too many times and think that I will become preoccupied with the knobs and crash, or run out of gas after a dozen flyarounds trying to get that "perfect landing".
So for me to fly, it seems that I will both have to go off my medication, and be miraculously cured of OCD at the same time.
The Sport Pilot license is not an option. They've created a nice little catch 22. Your driver's license medical is enough for the Sport Pilot *unless* you've ever been denied a medical certificate. Considering the huge percentage of people on antidepressants, it would have been nice for my flight school to say "Oh and by the way, if you're on antidepressants you can't fly" before I wasted thousands of my hard earned dollars. I'm also shocked my AME didn't know that I was automatically disqualified. Maybe everyone else lies, so he's never seen an applicant on antidepressants before?
I suppose I should have done my research first so I could have skipped the AME and just gone for Sport Pilot. I just didn't think in a million years that my compulsion to wash my hands would prevent me from flying, nor would years of successful treatment with a drug that has never given me a single side effect. I figured if diabetics and epileptics(!) could get Special Issuances, that I had nothing to worry about with such a minor thing.
And now I'm a little nervous knowing there must be a ton of depressed and suicidal pilots in the sky.