A forma mais adequada é problema de fertilidade.
Neste caso, a palavra problema refere-se a um distúrbio ou disfunção orgânica ou psíquica, ou seja, no caso em apreço, a pessoa apresenta um distúrbio ou disfunção de fertilidade. Se a pessoa tem um problema de aptidão para a reprodução e não pode gerar filhos, então o problema não pode ser de “infertilidade” mas de fertilidade.