We tried for about 14 months before becoming pregnant with our DD. Like you, we were doing everything "right", it just took that long. We didn't go for testing, and she was conceived naturally. We have never used birth control of any sort, and our three girls are about two years apart.
Hope you find some good answers soon.