I get called out to these every summer. Once the incomming water supply to the property heats up by a few degrees as the ground gets warmer (only mid to late summer after a couple of hot weeks) then the shower tries to raise the water temp by the same amount that it would with the colder supply. (as no-one bothers to try and adjust the controls) This then operates the overheat cutout to keep the user safe. If the water pressure cannot be increased to compensate then just use half power and adjust for temp with the flow rate dial.
You answered your own question without knowing it really, 'would heat water fine on medium setting' If it heats it fine then why use full power?
Once the incomming water cools again in sept then turn it back to full heat.
Years ago before the days of variable pattern handsets, (in my dads day) showers were supplied with summer and winter rings for the handset to vary the water flow in order to compensate for the summer/winter change in incomming water temp.
Hope this helps, it's explaining to the customer that there is nothing wrong with their shower yet they stiill owe you for a call out that's the tricky part, tell them it's better than an expensive flow valve or new shower!