It took me and Mrs K about 18 months and we were early-mid thirties. It can be mentally and emotionally draining but know that you are far from being any sort of outlier. I know loads of couples, probably even the majority, who have found it difficult to conceive first time.
We’d both had fertility tests and they both came back normal, we were told to give another couple of months trying before getting an IVF referral. We were a couple of days away from it when we got a positive pregnancy test. I don’t know if it was just one of those things, or whether it was a case of us both just relaxing a bit and knowing that we were fine and that we were eligible for IVF.
So that would be my suggestion, try not to worry too much as I think stress can have a slight affect on fertility. It’s easier said than done, mind. Also lay off the booze a bit (if you drink that is) and try to stay fit and active but don’t overdo it.
Also, know that it is absolutely no reflection on you as a man. I’ve known some blokes get a bit strange and think that they are somehow some sort of failure. You’re not, it’s just biology.
Edit: Also, as our Dr told us, the thing you have to do in order to get pregnant is supposed to be fun. So don’t turn it into some sort of chore that needs to be ticked off the list of things to do that week. Don’t be thinking “right, this is the one.” Also give yourself a couple of days to “recover” in between if you know what I mean.