Brimy,
All of the above responses are worth checking out thoroughly BEFORE you change to 80% taps, which may in fact exacerbate your problem. I have 3 more things to add:
You never answered the question from Laplacian with regards to the nature of the breakers. You mention in the original post that you are experiencing magnetic trips, but how do you know? You do not specifically state that these are magnetic-only Motor Circuit Protector (MCP) breakers. I bring this up because you may be assuming they are since you have a motor starter, but be aware that many manufacturers do not have their RVAT starters UL listed with MCPs since it requires additional testing and they do not sell enough units to justify the expense. If you want this explained further, respond in the forum. It does not however appear that you have a thermal trip problem from your description, just be aware that it might be.
Another overlooked potential problem may be in the motor. If as you say, this is only 3 years old, it is entirely possible that you have Energy Efficient motors. Some designs of EE motors have instantaneous peak Inrush Currents of 2000% - 2200% FLA. Look at the latest code and you will see a new(er) exception allowing up to 2000% instantaneous trip settings on breakers to accomodate this. This is not LRA, it is instantaneous Inrush Current, often confused with LRA. They are not the same. This is the phenomenon that the 1300% exception was put in to cover on older motors. In this case, your motors would momentarilly draw 1480A, far above the 1100A setting. Typically mechanical breakers have been too slow to capture this phenomenon, but newer electronic trip breakers can. The +20% to -35% setting accuracy that you described could easilly explain the intermittant nature of the trip.
If you do not have an EE motor, megger it with a real megoghm meter that applies at least 1000VDC to the windings. People often think that using a VOM to check winding resistance will detect any problems, but think about it. You are expecting a 9V battery to try to punch through weak insulation. It's not going to happen unless you have a complete failure which would be otherwise obvious. You could have a devloping phase or ground fault in the motor that, for now, only shows up when the conditions are just right. If this problem has been increasing in frequency over time, I'd look here thoroughly. Subvert the dominant paradigm... Think first, then act!