Hi Mike.
The safety is very basic - which is why it works most of the time
At the back of the Rekord unit you will have noticed the lever that holds down the main part of the trigger that grips the piston rod when the rifle is cocked.
When the safety is engaged (pops out) the thick part of the shaft on the safety catch stops that lever moving backwards so that it can't disengage and release the lever that is gripping the piston rod. When you push the safety catch in, this lever can move into the space left by the thin part of the shaft.
Also, at the top left and back of the trigger housing there is a small "kink" and a piece of metal sort of folded over towards the centre of the housing. This stops the safety catch flying all the way out under the pressure of its own spring.
Generally, if the safety catch shaft itself is bent, it's worth having a look at this little lug too to make sure that hasn't been distorted.
Safety catch problems occur when the trigger block has been forced back into place with the trigger uncocked and/or the safety catch not pushed in during a rebuild.
Hmm... just reread this. It's a lot easier to show you what I mean than to explain it.
If this doesn't make sense, drop me an email and I can send you a couple of diagrams that might make it a little clearer.
HTH.
Paul.
edited to add - Ian beat me to it