Yes, a sun shade increases image contrast, but does not eliminate glare. To truly fix the problem, you would need a shade tube so long that it would restrict the field of view.
I sometimes use a makeshift sunshade to determine if stray light is the problem I'm seeing. I cut a cardboard paper towel tube lengthwise and wrap it around the objective bell. I look at a target and check for glare. Then I pull off the tube and check again. Another test I perform is too look at a target while rapidly rotating the zoom ring back and forth from max zoom to about the midpoint on the zoom ring. If there is a stray light problem, the image becomes hazy as the magnification is turned up. I usually perform these tests during middle of the day, with the sun falling on the objective, and also with the objective in the shade.
Caution: people who think their 6-24x50 PST has no contrast problem at high magnification should not perform these tests. After you first notice the effect of veiling glare on image contrast, it becomes hard to ignore.
Tnwhip, I would call Vortex and ask them to look at it. When I sent it back, I would include a detailed description of what I'm seeing and why it's a problem for me. Who knows, maybe they can fix it. Worse case, you pay some postage and lose the scope for a couple of weeks. If they send you a new scope and it still has the problem, you can sell it and get a higher contrast scope. If you send it back, let us know how it turns out.