The early Kiev is comparable/identical to a Contax II (but not the Contax IIa). When you're shooting at f/1.5 at a close distance, your depth of field is razor thin. OK, not quite that thin, but there isn't much room for error, and to-and-fro movements might fall outside of the lens' depth of field.
I myself haven't had any issues with close focusing of the f/1.5 Sonnar.
I would also check infinity focus of the lens. If that is off, then your other distances will be off, as well.
In your sample photos, the difference between the point of focus and what you thought was the point of focus is much too far to simply be to-and-fro movement of the camera.
I definitely would check the rangefinder calibration and then infinity focus of the lens. I probably would try the lens on a different body.
Also, make sure that the serial number on the front of the lens matches the serial number of the rear group. It should be engraved on the outside of the lens collar.
The idea here is to eliminate as many variables as possible for the lens misfocusing.