1) Regs fail after service all the time. I find I've had more failures after service than due to other reasons. Not going to lie. I'm at the point where I only service regs when necessary. Though I have 3 spares in the car at least every dive trip
2) Don't leave your regs in the car. Bad idea in florida
3) If you have to start a dive breathing a reg other than your primary, don't do the dive.
I know that regs have been known to fail after a service but my regs have never failed in 25 years, before or AFTER service. Yet you say, it happens all the time, and to you?
If I were you, I'd quit getting service too, and most definitely where you've been having it done.