It's possible the camera sensor is damaged or shifted. Did you lose the originals in a hard crash? A lot of people have issues refocusing lenses in general though. can you post a pic looking into the camera body where the lens screws in? Also, can you screw the new lens all the way down? It is possible youre seeing a false focus and the actual focal point is further in. If this is for the lux camera, it should screw about half way down to focus. you did order the correct lens for the lux.
This also depends on where you are focusing to in the real world. You want to make sure stuff thats 10-15 feet in front of you is in focus, not just stuff directly in front of the lens.