I can endorse Peter's work at CRR (no connection other than as a very satisfied customer). It does sound like shutter tapering and he told me in the past that the only way to solve it is a throrough clean (with appropriate lubrication). He told me that whilst altering the curtain tension appears to solve the problem (and is the "fix" often used by unscrupulous repairers), if the shutter mechanism is cleaned properly, the tension rarely needs any adjustment at all.
I have a Pentax S1a (very similar shutter to the Leica) where it appears that the "repairers" tried to solve the tapering problem by adjusting the curtain tension. It still tapers at 1/500th and the curtains travel unevenly on other speeds.