Sounds like a immobiliser problem, assume it's a chipped key ?, if so wipe/rub it with a damp rag, as static build up on the key can cause issues.
tabetha