The idea that tilted uteruses cause any issues with fertility is pretty outmoded.
Not only have you JUST started trying to conceieve -- 2 months is early in, especially if you're not charting your cervical mucus and basal temps to estimate when you ovulate and then timingt the sex you have accordingly -- and sometimes, it can take even a year of being off the pill for normal cycles to resume. Does sound like yours are beginning to normalize, though.
A general rule of thumb is that once you have been trying for at least 6 months -- with timed intercourse per ovulation, not just willy-nilly -- and you haven't conceived, then it warrants further investigation. Anything else is hasty.
But before even trying to conceive, you should see an OB/GYN (and should every year regardless, as every woman should) just to make sure your reproductive health is sound. So, I'd suggest you set that app't up.