I would take a fecal sample to a vet, and have her checked for parasites.
She's been eating live mice, so there is ALWAYS a risk that something got in, transmitted by the mice.
I don't think the feeding schedule was terrible, particularly if she has had no problems with it up to this point. I doubt the regurge was related to her eating multiple mice at feedings in the past. The fact that she killed but did not eat the second mouse suggests her tummy was already getting upset, which is why she didn't swallow it.
Step one--re-check temps and humidity with a separate thermometer, just in case. If they all look good--get a fecal exam done.
Maybe this is a one-time fluke, but it's rare for a snake to regurge for no reason. A snake that's been eating 4 mice every 2 weeks for 2 years isn't going to start developing a problem with that schedule now. Mice are small--I have fed my yearling female 4 mice at a sitting, if she'll take them. Mousers can be difficult to keep weight on. It's not too much food in one sitting, it's about as much food as a small to medium-sized rat.
A regurge out of the blue without any environmental changes says 'parasites' to me.