Gilbert, Is this a heifer you bought? If so, maybe you want to consider talking to whoever you bought her from before she goes to the sale barn. They might be willing to exchange her for another heifer or at least give you a credit for next fall. It would certainly make sense to do this from a breeder's perspective for someone such as yourself who is just starting out.
I'm not sure that fertility isn't a trait that is highly heritable. What Gonewest stated, that infertile cattle would weed themselves out if it was highly heritable trait only is true to some extent. This is assuming all cattle are either fertile or not fertile, without any gray area. Yes, the REALLY infertile ones generally weed themselves and their progeny out right away, but what about the ones who are sort of infertile, but can have a calf every once in a while if they are fed a bucket of grain. These 'sort of' infertile ones are passing on as much infertility as they carried to all their offspring. I've very rarely gotten a heifer calf off of a cow that was 'so so' in the fertility department to be a bang on producer. Cows that are open by the age of four, in my experience, have daughters that are open by the age of four or can't get bred at all. If a cow passes on as much fertility as she has to all her offspring, this sounds highly heritable to me.
Also, this assumes that, if fertility is not very heritable that it would take a high degree of infertility to breed that out of a so-so female. This has not been the case in my experience either. If you breed a really low fertility bull to a okay fertility cow, it takes about one cross for the fertility of the offspring to be at zip.
I've been in your boat and bought heifers that didn't breed or were open way too early as cows. Two purebred heifers in particular I bought that were open at ages three and four, and none of their daughters worked. I should have done my homework and looked up their dams record of production on the breed association website, which I didn't do until after I shipped them to the plant. Both females had mothers that calved in February the first year, and then slipped a month each consecutive year with their registered offspring, and then missed a year every once in a while, a year I'm assuming they had no calf in. If I had looked this up before waving my hand, I could have known that these heifers were not right for my program. Hindsight is always 20/20 of course, but the heifers being open should have came as no surprise.
The important thing to remember is that this happens to the best of us. I don't think there is one member here who hasn't experienced the disappointment of having something terrible happen to a really good one. These lessons are tough, but keep your chin up and best of luck to you next time around.