You shouldn't feel that bad on a medication so I think it's time to call your doctor. Is your doctor a shrink who understands anti-depressants? My doctor started me on Wellbutrin which made me suicidal then added Effexor, which had amazingly good effects.

Regarding the opposite sex, don't tell anyone you have this problem. If you get close to one person after months you can say something. Keep in mind depression scares people, they don't know what to do or say.