A friend has just had the same fault and it was to do with the factory fitted immobiliser. A magnetic ring is housed in the ignition barrel and "talks" to the ignition key. If the key or ring is faulty you will get these symptoms. Best to get an auto electrician to have a look.
Doug MacArthur
May 2010