With a ~3µ-thick "sensitive layer", M9's tolerance is near zero in terms of focus.
I had big focusing problems with a not-so-recent Lux 75. Both lens + body had to go to Sölms for adjustment.
5 weeks and ~500€ later both came back (nearly) fine.
In the process I was told by other M9 users that this issue was common on the Lux 75, and could also be encountered with other lenses, including Lux 50 pre-Asph and (surprisingly) the most recent Cron 35 Asph.
Your equipment could probably benefit from a return trip to Germany, of which costs will probably be covered by the warranty.
Although all this could be viewed as pretty surprising regarding equipment that costs several thousands €s, we have to realize the sheer engineering and manufacturing challenge that it is to build a full-format digital rangefinder cameras designed to sport lenses that open at f/1.4 and wider. As a comparison, the sensitive layer on a film is minimum 30µ thick.