did you perform the relearn correctly? did you clean out the harness connectors? i know they collect dirt and can prevent a good connection. you can do the relearn multiple times if youre not sure. also, your motor needs to be at operating temp for this relearn to work correctly, if you did this while your motor was cold, it will not learn correctly.
if you still cant get it to work correctly, you may have succumb to the tsb.
http://engine-codes.com/uploads/nissan/NTB00-041.pdf
I believe I did it correctly. I used this procedure that I found on the net for my 2001:
Before performing Idle Air Volume Learning, make sure that all of the following conditions are satisfied. Learning will be cancelled if any of the following conditions are missed for even a moment.
Battery voltage: More than 12.9V (At idle)
Engine coolant temperature: 70 - 100 C (158 - 212 F)
Park/neutral position (PNP) switch: ON (Shifter in Park or Neutral)
Electric load switch: OFF (Air conditioner, headlamp, rear window defogger)
Steering wheel: Neutral (Straight-ahead position)
Vehicle speed: Stopped
Transmission: Warmed-up (Drive vehicle for 10 minutes.)
Procedure
1
Turn ignition switch "ON" and wait at least 1 second.
2
Turn ignition switch "OFF" and wait at least 10 seconds.
3
Start engine and warm it up to normal operating temperature.
4
Check that all items listed under the topic PREPARATION (previously mentioned) are in good order.
5
Turn ignition switch "OFF" and wait at least 5 seconds.
6
Start the engine and let it idle for at least 15 seconds.
7
Disconnect throttle position sensor harness connector (brown), then reconnect it within 5 seconds.
8
Wait 15 seconds.
9
Make sure that idle speed is within specifications. If not, the result will be incomplete.
10
Rev up the engine two or three times. Make sure that idle speed and ignition timing are within specifications.
Idle speed = 800 ± 50 rpm (in P or N position)
I also saw one procedure where the ses light is used to tell you when to do a certain thing. Does anyone know if the one where the ses light is involved will work on a 2001 or is it only for the later year models?