Hey Bobster, you're a living monument to teach those a lesson who doubt the existence of reformulation and attribute insecurities about a fragrance to some "basenotes hysteria".
I'm with you: Of course Fahrenheit is no longer the same, and of course the new formulation is shit if you knew the older ones.
You did the right thing. Tell the company, give the "product" back, buy from another company. This system needs more irate consumers who won't just buy everything anybody wants to sell.
I wish you a good Sunday.