Also I thought companion upgrades with another Medallion member should have been processed before the GM or at the very least immediately after the Golds BEFORE the Silvers, given my PL status
No, your companion will clear with FOs. You will also clear with FOs if on same PNR.
Not sure how the technical glitch occured, but it sounds like they were able to add you to the list when you called?