I just had that problem with my 01 sentra. All that needed to be done was a upgrade to the computer. People were telling me all the same things as you are hearing but it wasn't any of them. I think that it cost my like $80 to get the upgrade, or something like that.