Its H2S forming in the cat. Its especially noticeable when you are running rich because the cat runs hotter and releases any stored sulfur. Here is some more info from wiki....
--------
A three-way catalyst reduces emissions of CO (carbon monoxide), HC (hydrocarbons), and NOx (nitrogen oxides) simultaneously when the oxygen level of the exhaust gas stream is below 1.0%, though performance is best at below 0.5% O2. Unwanted reactions can occur in the three-way catalyst such as the formation of H2S (hydrogen sulfide) and NH3 (ammonia). Formation of each can be limited by modifications to the washcoat/precious metals used. It is, however, difficult to eliminate these side products entirely.
For example, when control of H2S (hydrogen sulfide) emissions are desired, nickel or manganese is added to the washcoat - both substances act to block the adsorption of sulfur by the washcoat. H2S is formed when the washcoat has adsorbed sulfur during a low temperature part of the operating cycle, which is then released during the high temperature part of the cycle and the sulfur combines with HC).