Trying to conceive #1

I have a question for you ladies. I got an STD from my exboyfriend over a year ago, and I didn't find out about it until a couple of months ago, I got it treated and it's been gone since then. And now me and my Fiancée are trying to conceive, and no luck. We've been trying since December 2014. I also was on birth control for 4 1/2 years and have been off since December 2014. Has anyone on here had a similar problem? Am I infertile? Is there anything that would help me conceive? Give me some tips. Please and thank you. Send me baby dust