Sounds quite likely you need to get your key recoded, expensive if done by Nissan but a good independent key company with appropriate coding equipment will be much cheaper. Keys are a bit hit and miss, what works for one doesn't for another, changing batteries should be done In under 30 seconds yet many don't have any problems if it takes 5 minutes etc etc.