Howdy Kaitte, welcome to permies !
First of all lets talk about your soil, it might not be the trees fault after all. What kind of soil do you have in the orchard? Mulch? What type of mulch or do you add anything to the soil? Manures,
compost, woodchips etc. Do you irrigate? Where are you getting the trees from? can you list the varieties of fruit that you are trying?
Is there anyone in your area who is growing fruit trees? Any old trees around? What varieties and what type of soil are they in?