I wouldn't do that quite yet ...
Both the ECU and the catalyst system are covered by the Federal
8/80 Emissions warranty (check the warranty book that came with
your car). Many people have had Nissan pull the code and reflash
the computer for free well after the 3/36 warranty has expired.
Call up your dealer, tell them the code and  that you're aware
of the TSB, and ask them if they'll cover it under the Federal
Emissions Warranty. If they won't, call Nissan USA and complain.
That should be enough. But if they try to play hardball, tell
them you're calling the EPA (800 number is in your warranty book).
BTW, that TSB only applies to California emissions vehicles, but
I believe all 2001's are California spec.

Hi,
I have a 2000 Maxima and the same code came up when i went to AutoZone, my
question is were you having any problems with your RPMs, becaue mine seem
to go down below 500 and sometimes the car even stoles if i tap the gas
above 2000 rpms while the car is pared or in nutral?
Thank you