Early USDM and JDM GT-Rs have an issue where the steering lock unit will fail to unlock. Because the GT-R's security system locks the steering wheel when the car's locked, and a successful unlock is required to start the car, this could (and did) lead to owners being stranded with cars that would not start. Here I will walk you through the basics of fixing this issue by replacing the steering lock unit. See this master thread for discussion pertaining to the issue here.
I've done this writeup because (1) I do not live near a dealer (2) there may be others who do not live near a dealer and may need to do this (3) being an enthusiast community, some may be curious to learn more about one of the few issues that's affected the overall reliability of whats otherwise been an extremely reliable car.
Note that if you live in the US or Japan, this is a voluntary recall and will be done for free. You are strongly encouraged to make an appointment with the nearest GT-R authorized service center and get this fix done ASAP. In the mean time, if you're at a gas station or somewhere like that, you can limit your risk by quickly hitting the start/stop button two times (instead of once) when shutting off the car. This will turn the engine off but put the car into accessory mode, and leave the steering lock unit unarmed. The car should start with no issue. Note that once failed, the lock will need to be replaced and the above technique won't work.
THE ISSUE:
The GT-R has a somewhat complex security system. Although the security system's full feature set seems to vary by region, one of its components that appears to be global is the steering lock unit. Not found in the service manual, this unit locks the steering wheel of the car each and every time the car is turned off and locked. When the driver unlocks the car and get's inside, the steering lock unit is unlocked when either (1) the car is started or (2) the start button is pressed.
One of the checks involved before the ECU starts the engine is the status of the steering lock unit. If the unit will not unlock, the ECU will not start the car. In a way, this makes sense because even if the car did start, you wouldnt be able to turn the steering wheel. According to Nissan, improper oiling at the factory has led to failures of the steering lock unit. This has lead to owners being stranded because their cars couldnt start.
In response, Nissan announced a voluntary recall for the car to have this issue addressed.
THE FIX:
Disclaimer: Do this at your own risk. I'm documenting this to give you an idea of what's involved. While I'm doing my best to document based on the pictures I took and my own memory, I am not guaranteeing the accuracy of these directions. Do not read this as a definitive guide and I'm not responsible for damage you do to your car. Completely read Nissan's directions and these directions before attempting work. Where my instructions differ from Nissan's, follow Nissan's directions. If you can, take your car to Nissan to have them do this for you for free.
Step 0: Print Nissan's isntructions (pdf link), or put them on a device to have with you.

Parts wise, of course you'll need the new parts (48700–JF00C & 2x 48703–06F0A) as well as basic tools such as ratchet, screwdrivers, etc. You'll also need a special tool to remove tamper resistant bolts (more on that later). If memory serves, 8mm and 10mm heads were used.
The directions arent bad and together with this write up, you'll be all set. To begin, turn off the car (!) and open the door...
Optional: It may help to give yourself space. I found it was good to pull the left lever under the steering wheel to move it to its highest position and at the same time, move the driver's seat backward.
Step 1: Remove the driver's side side trim:

To remove this, you want something thats thin, flat, and not too sharp so as to damage anything. Use it to pry the piece off. Look at the pic above and below to see how the two parts come together and where the clips are. Once you get one of them off you can work your way around to get the others off. It's not on too tight.

Step 2: Remove the two screws around the OBD2 connector. Note that there really are two. In this pic I've already removed one.

Step 3: Remove the two bolts for the hood release handle. Position your hand under your tools in such a way that the bolts cant fall into that gap(!) See the above pic. The two bolts to be removed are to the left of the OBD2 connector.
Step 4: Unsnap the panel and pull it down a little: Don't pull it down too hard/far because there are still cables connected! It should just snap out and come downward. Peaking ahead, this is a view of it removed so you can see where the clip locations are:

Anyway, as you pull down slowly, it will stay attached and look like this:


For the first time you will get a glimpse of the lock unit:

Where you're at:

Step 5: Now you need to remove the wire harness plugs:


On the right side you need to back out a screw. This isnt in the recall directions, but you'll need to do it. Be sure not to damage anything!


The removed piece:

Step 6: Now you need to remove the 4 bolts holding the metal panel that protects the steering column assembly:
You will go from this:

To this:

Step 7: Now the steering lock unit is very visible. All you need to do is take out two bolts and it will come out of the steering column assembly. The only issue is that it's retained with tamper resistant bolts. These bolts have a separate hex piece that breaks off when torqued, leaving a surface that you can't put a (normal) bit on. To complicate things, the bolts are recessed in metal and there isn't a lot of space to work with. This is what it looks like:

There are a number of tools that could probably get to them. The solution will depend on what you have available to you. From what I've heard, the tool dealers use is a socket that tightens on the bolt as you apply pressure. I didn't have something like that, but luckily (thanks to the wifey who makes jewelry) I had access to something else that worked very well. It's a sort of needle nose pliers thats curved. It allows you to get on the sides of the bolt and untorque them which works because they arent tightened with a lot of torque. It took maybe 10 mins with this tool.
This is what the bolt looks like that you've got to take out:



This is what the tool looks like that I used, and how it can grab the bolt:


(note you can see the hexes that break off in this pic as well)
The old steering lock unit as well as the new one (not in focus):

The old unit:

Step 8: Once the old unit has been unbolted, disconnect it and reconnect the new one. Be careful not too rub off any of the oil that was applied from the factory. Be careful not to drop it either. Once remounted, finger tighten the new bolts. Start the car. Then turn off the car and roll the window down. Lock the car with the remote. You should hear it lock and be able to verify that by trying to turn the steering wheel. Then unlock the car and turn it on/start it. When you turn it on, the steering wheel should unlock and it should start OK.
Step 9: Once you verify that the car is working fine, torque down the new bolts until the hexes break off. Then go back through all the steps in reverse order to put everything back together.
Note- Don't worry if the phase of the locks is different. It will correct itself.
Note2- I can confirm the new unit sounds very different and for me, louder. It's a bit more quiet when installed but not much. It will still sound noticeably different. I've confirmed the part numbers I have so I'm not sure why they sound different. I can only think that the different sound is normal.
Questions/Comments/Corrections? Post away. Good luck to all and thanks again to Nissan for doing the right thing on this issue.







