Here is one possible solution, get your key checked out because the chip in it may be faulty. This was the problem with my micra which had the same problem. A good locksmith will do it for you.
\richard, November 2006
I have the same problem but as yet havn't an answer but will let you know when i have.