There is one other thing about the AA Hulls
If the press was set up for those hulls you shouldn't have to adjust the press, and it occurs to me that your powder, if older, may have absorbed some moisture making it take more volume or compress less?
There is one other thing I can think of:
(If I missed this in the thread, forgive me.) AA Win hulls went to a HS version a couple years ago that have a separate base wad. In some loads the wad must seat into this base wad and the only way to do it (and advice I found at one time at Winchesters site) was to hold the seating stroke for a two count with 30 pounds set wad pressure. When I dwell for a second I can watch the ram on my MEC 9000G move down as the wad seats.
I reload a fair number of shells each year to feed my skeet shooting habit (about 10,000 registered targets a year), and this is especially true with AAHS 20 gauge hulls, but the advice I found on the Win site was for a 12 and it worked for me. One symptom of this, besides the blossoming crimp, is occasional wrinkling of the hull between the brass and the shot cup area. You can try this. Costs nothing.
The advice you're receiving is sound - the real problem is that the shot column is too long and reducing the wad height (a different wad), or the powder height (a lighter load or different powder) are really the only two options. Shot sharge is usually not a winner in this one as the wad becomes the edge of the shell fold.
I have found that some recipies published as part of a manufacturers web site or manual simply do not work. The Win AA HS 28 hull with the Win HS 28 wad and Universal Clays as published at Hodgdons site is simply too tall a recipe to close on the hulls. (Newer version of that hull is longer, but you get the idea.)
Started reloading STS Remingtons for some things, but they have their own stories....
Good luck, and be safe! I have no "old and bold" reloader friends...