Is it a rotten egg/sulfur like smell?
If it is, it's perfectly normal. That's just what the catalyst smells like when it's doing it job. As iky as it smells, it's actually better for that stench to be in the environment.
I had the same problem. Dealership told me to switch to premium gas. It has seemed to help. Give that a shot for awhile and see if it helps.