Yes! most definately see an actual gynecologist. There is a reason for your problem and since your current doctor can't figure it out chances are he/she doesn't have enough knowledge in that specific field. It surprises me that you were not referred to a gyn when the reason for your discomfort couldn't be found. I know when I was on the pill I became dry as a desert and sex hurt terribly so I got off the pill. A foul smelling discharge is indicative to an infection. Not yeast but something else. Yeast infections usually don't smell too bad. I hope you find the cause soon and get some relief.
Zen

<font color=blue>I was always looking outside myself for strength and confidence but, it comes from within. It is there all the time.--Anna Freud