How loose is your trigger housing to the receiver? How much play is there between the grip housing and trigger pack?
Can you push up on the housing in the front (at the shelf) and get the pack to rise up. If you can, then you will need to shim the shelf to keep the ejector (trigger pack) up and prevent the ejector from slipping below the slot in the bolt as it passes over the top on ejection.
Can you push forward on the trigger and feel the pack rising up in the grip housing. If you can, then you will need to shim the front of the pack to the grip housing.
As the bolt comes back, the back of carrier will raise the ejector into the groove of the bolt face to eject the case off the bolt. If the trigger pack/grip housing is slipping down on the receiver, the ejector does not ride high enough in the bolt slot to pry the spent case off the bolt face.
Since the ejector is hardened steel, bending the tip of the ejector is out, and the only fix is to make the pack sight higher in the rifle (the correct position).
This can be done by shimming the receiver/housing shelf, or if the housing sits tight, then shimming the front of pack to the housing to make the pack sit higher in the grip housing. Because the selector retains the trigger pack in the grip housing, you will be able to see how far up you can shim the front of the trigger pack and still get the selector back in the rifle, by simple looking at the alignment of the pack/housing hole for the selector.
P.S. On a HK, you have to allow the carrier to run forward on it's own power (HK slap). Do not ride the handle back down when cocking, or the carrier will not fully lock up the bolt.