What did the gynae say? I know of someone who tried for years and just went to see a gynae and she is diagnosed with "blocked tubes". Therefore the eggs could never travel far from her ovaries. She's now opting for IVF.
If you have tried "all" methods, how about IVF?