I have tried harvesting the power of a mouse trap but it wasnt enough.
I'm not a gun expert, but that's surprising. It seems like the guns I've fired require less force the pull-back the hammer than it takes to set a mousetrap.
Maybe a big solenoid? Maybe some weight on the mousetrap for more momentum?* Or maybe a rat trap???
* P.S.
Theoretically there's no difference in momentum, but in the real world it may work better with more mass and less speed.
Instead of using impact to fire the powder, have you thought about heat?
Flintlock? You could use a flint from a cigarette lighter.
Battery, contact, short length of magnesium wire? If you can't get magnesium wire, use a flashbulb (not one of the modern xenon ones, but one of the old, single use ones). I don't know if they're still made, though. The glass in one of those gets very hot when it's fired.
Everything we discuss here can be used for terrorism. Just because it can be used for less than honorable purposes, it doesn't mean it will.
Servo positioning, PIR, force sensors, GSM shields, RTC...
OP, are you using a firing pin of some sort? Concentrating the impulse of the force may do the trick if simply whacking the primer doesn't.