Try checking {G1201} Anti Theft Configuration. This is sometimes a pain on the aussie cars and gives the same symptoms you describe, short fuel pump prime and no start. Try setting it to none. See if that works.