Hmmmm, what's the expiry date on the bottle?
I buy mine from Purtians pride (online), never even knew that natures way made bee propolis caps.
I say, if it's not expired and refridgeration isn't required for that particular brand (best of my knowledge bee propolis doesn't need to be kept cold) then I'd take it because maybe that's how it's suppose to smell for that particular brand.
When I first open a bottle of mine, it has an odor but not too terribly strong or bad smelling.
Let me know how it goes, or if you take it back and exchange it for a new one, that should be an option for you as well.
Don't take bee products if you're allergic to bees though.
My bum is broken....there's a big crack down the middle of it! LOL :)