That sucks. I have put off a full bottle purchase of this for years. (Did the same with Gucci Envy). Lesson learned - if you really like a fragrance, buy it early on. Don't procrastinate just because you have samples or miniatures. If you adore a fragrance- buy a larger bottle or two smaller ones.
Can you tell us or take a picture of what the new bottle and packaging look like?