Very interesting. I now have just over 7,000 rounds through my full-size PX4 and it ejects very hard with everything I have shot in it. Including about 3,000 rounds of Super Vel Hush Puppy ammo, low-pressure 147s.
Since you are having slide stop early, I would guess you may be bumping the slide stop during recoil.
Also, weak ejection does not line up with an early slide lock malfunciton. UNLESS..... you are putting pressure on the slide stop causing the slide to slow down in recoil.
Step one, make sure your hands are not making contact with the slide stop.