I remember you from years ago! I was away for a couple of years as well.
PdN NY is one of my favorites and thankfully, I have not had this happen with that scent.
I'm surprised that Beautyhabit initially gave you a hard time. I hope they smell it for themselves when they receive it back. Their customer service is usually stellar.
I haven't had this problem initially but I've had a few scents go off within 3 months after receiving them.
Bond 9's Riverside Drive, L'Artisan's Passage d'Enfer and Voleur de Roses and Trumper's GFT all went way off after a short time. Very frustrating and very expensive and there was nothing I could do about it because of the time frame.
Creeds are certainly subject to variation but your PdN was seemingly unwearable.
I guess you are lucky because it was off right away and got fixed with a new bottle. I have some trouble understanding this because with a niche house, the lots are smaller and I wouldn't think the stuff was sitting around in a hot warehouse for years?!!
Glad you trusted your nose.