May not work for everybody, but try flipping the key 180 degrees and popping back into ignition. I have immobiliser problem only when the key is facing a certain way (fob buttons facing away from me). Starts every time. Frankly I was shocked when I worked it out...soooo simple.
Kal
December 2009