I have a 2004 SR5 V8 and have been complaining about the sulfer smell for over a year. Apparently I didn't have the right VIN number either because they wouldn't replace the catalytic converter at first.
After more months of complaining they replaced it. It's a little better than before but...
