Lette,

I have the same bike and the same tyres as you.
To be honest, I never inflate my tyres to within the recommended 115-125.
I find that inflating them to around 100psi is ample - they're still super hard and above that feels like the tyre will pop.
As has been said, it sounds like a seating problem - or possibly the tubes being pinched against the sidewall when being refitted.

The mondos give really good p*ncture protection, although I see you've now ordered the Gators, (which are excellent too, SO uses them).
Hopefully that's your quota for the year though!
SO was boasting about being p*ncture-free so far this year - and yes, the kiss of death was planted - two so far this week!
It would have been funny, had I not been the one who ended up fixing them!