Here is a testimony of the problems caused by being on the contraception pill. She lost her period for 7 years. She has healed herself with a high fat high cholesterol diet. I think her diet may be a little extreme but in general an increase of grass feed butter would be really good. Some starches like potatoes can be ok to eat.
Here is a little more info on butter. Really interesting.