We are having the same problem on an 03 nissan micra, it seems to be ok when the car weather is cool, howeevr if it is sunny and inside temp hot the key turns but is stiff and will not do the last position in ignition to start car.
If we cool the ignition barrael down with ice packs for 1 hour it works.
Have you changed your barrel?
ukchasal
June 2010