Couples should consider seeking medical advice if they have been trying to conceive for over a year without success. For women over 35, it is advisable to seek help after six months of trying. Early intervention can identify any underlying issues and improve the likelihood of successful treatment.