I don't purchase Heineken, but there have been several occasions that the scent was overwhelming. Restaurants or even some bars apparently do not keep it cold enough.
Send it back. If you are paying a premium price for beer in a restaurant, you are entitled to satisfaction. Failing that, next time bring some Aussie friends and start a riot.