For starters, try switching off the motion sensor (behind the passenger seat) and see if that makes any difference. You will need to 'de-activate' each time you leave the vehicle.
Otherwise, as advised at post 74 here:
http://www.350z-uk.com/topic/70110-370-steering-lock-issue-recall-action/page__st__60