Why would a health insurance company deny coverage to someone because of past fertility treatment?

Call them. Some deny it as a pre-existing condition (though this may stop with affordable care act, ) and some plans have limited or no fertility coverage. Call the customer relations rep for your company and ask; make them explain to you why.