update: It appears to have been a matter of my Registrar's left hand not knowing what the right hand is doing.
GD has a separate company/site/section for dealing with domains that you have registered with them that you want to put up for sale/auction.
So back when I had the domain, I decided why not put it up for sale and see what happens? 6 months later, nothing, so I ignored it and let the domain expire and moved on.
However, what I did not notice was that when I put the domain in the "sale/auction" area, it was automatically set to "autorenew".
This does not renew the domain name, only that you want to keep listing the domain for sale/auction.
So despite the fact that I let the domain expire and GD released it and someone else has it now, they still list it "for sale/for auction".
I really had no idea that the sale part was set to "autorenew", but that makes sense as it is the default setting for everything else at GD. It was interesting that they don't appear to share database info. I assumed that when the domain expired, it would have just disappeared from the "sale/auction" section of my account.
I assumed wrong. and there you go.