Thank you all for your replies!
There's actually a very slight gap between the lens and the adapter as shown in the first picture, which isn't there with my Super-Takumar 55 f 1.8 (second picture).
The lens threading seems fine though, the grooves on the adapter thread are clear of any debris and the lens screws in gracefully, without any sign of poor machining.
I am positive that the lens is screwed all the way in, if I push it any harder I might break something.
The third picture was shot at infinity at f/5.6, the remaining two are examples of subjects in focus again at f/5.6. No editing whatsoever. No indication of uneven sharpness when focused, also.
I guess I'll have to try with a different adapter or find a native M42 body to test the lens further.