Actually this isn't surprising. I had a friend that couldn't get a job as a security guard at the mall after returning from Afghanistan, and he couldn't get a job as armed security anywhere because they wanted people already trained. The military training may help on the resume in some areas, but a lot of places still want the non-military credential.
As far as the medical field, military field medics do all kinds of things that would be asking for a lawsuit on a civilian ambulance. A civilian EMT honestly can't do all that much for you. If you're breathing, your heart is beating, and you're not bleeding out, we can't do much more than give you a ride to the hospital. You're right that field medics take a lot of chances they don't want you to take in the civilian world.
A lot of advancements in trauma care come from things that have been tried and worked on the battlefield, just like a lot of advancements in auto safety come from the race track. Sure, there are programs to help transition. EMT is not even that long of a class to start from scratch. But, his point still remains that you can come back with the training that possibly (likely) even far exceeds the civilian levels, and still be overlooked as 'unqualified'. I'd blame lawyers, but that's just a personal opinion and I have no citation to provide.