Let me see if I have this right....
You have a tree that was fine in December, January, February, March, April and in May it starting doing badly. Is that the scenario? Just guessing but I would think that the ambient temps for those months have been steadily rising to reflect the season. It is also being exposed to a different sun angle which may also be a factor. Is your watering schedule/volume adjusted for the change in all the above?
The shade idea has merit but the truth is that sooner or later you will have to wean the tree from the shade, sooner is better.
This is a good case study for the hot, arid, extreme sun growing environments. The radiated heat/sun from the wall could be a major contributor.