Check the gearbox and starter for the correct locating dowels.
i.e the dowel may be in your old starter motor, you put the new one on and there is no dowel to locate it exactly. I have found starter motors to be VERY fussy on their location, or like you say they wont engage or that make funny noises when cranking.