My customer experience with healthcare personnel has been steadily falling for the past ten years. Now I'd rather go to the DMV than deal with the generally rude, inconsiderate admin staff at most places. The doctors are sometimes no better either, always rushed and only half paying attention. Unfortunately it appears to be a seller's market right now when it comes to healthcare. Maybe when the boomers die off it'll turn around to more of a buyer's market and service will improve.
I've started just firing my more useless doctors and getting new ones. This isn't the most convenient, and sometimes it means longer waits and drives for appointments, but having good healthcare professionals at my call makes life much more enjoyable when you need them.
At the most extreme - I live about 1.5 hours south of Washington DC. I'm now on my sixth urologist who is literally up at Temple in Philadelphia. Yep I drive that far for an appointment. I do have my secondary urologist in Wash DC for the more mundane stuff as he and his staff are very good but not the experts that I need for a specific condition I have - I use him for regular checkups and the like. But for when it really counts I drive a few hours each way. My local urologists were completely useless and I canned them all, even though they were quite convenient.
I find big city institutions better to deal with than the small-town local ones, which is the opposite of what you might expect, but has universally been the case for me. I have my GP locally, but all my specialists are either in Washington DC or Baltimore (or Philly in that one case). I'd just keep getting new ones until you find one that you like - no different than a car mechanic.
Another tactic I've used is to go and schedule an appointment at 2-3 doctors at once and go to all of them...and see which one you like best and stick with that one. That way you only have to suffer through one 2-3mo period instead of doing it one at a time and having it drag out 6mo.