I wonder if it's really the rangefinder as "woonder" writes that he's fine with three of his lenses. If the RF is misaligned, wouldn't that mean that all of those well working lenses are exactly misaligned in the same way and the same degree? How likely is that?
My M8 works perfectly with my Heliar 15, my Ultron 28, my Summitar 50, my Heliar 75 and even with my Elmar 90. Gosh, I can even use my Hektor 135 on that M8 and get sharp pictures. But an Ultron 35 I recently tried was impossible to focus properly.
A short test on my NEX-7 (with live view and peaking) showed that the Ultron 35 had a problem.
Anyway, a decent check by a qualified technician is worth it.
Cams: Leica, Sony, Canon, Nikon, Sigma, Fuji, Panasonic and Pentax... mainly.
Lenses: Voigtländer, Leica, Sony, Sigma, Nikkor, Tokina, Tamron and some others.