Same issue with my Apple trees. I'm trying to rectify it by spreading mulch around a wide circle of the trees. As it breaks down, it should work in to the soil, or so I have been told.
I have more fruit trees to plant in the fall - will be replacing/mixing the clay soil with some loam.