re: Soil test showed “Very High” in just about every element!

Could be alot of things. If the water being used to irrigate the beds is high in calcium, that can raise the pH.

The previous owner may have limed pretty heavily. It could even be that the soils have a naturally higher pH.

Regardless, Azaleas and camelias are not going to be very happy in soil with a pH that high. A good acidifying soil amendment applied to, at a minimum, the base of each shrub would be a good start, if not to the entire bed.

As for why the other nutrients are as high as they are--could be from the water, fertilizer, or other amendments that have been added. Could even be the soil itself, although that seems unlikely.

Every plant utilizes nutrients differently, so it's always a possibility that a fertilizer was applied that just wasn't needed.