Ha e you had a further diagnostic check to see if any further fault codes flag up after the key recoding? There could be an issue with the gearbox megatronics unit but I'm not sure if this would stop the car from cranking. Taking it back to basics, it needs to be established if the car is getting fuel and air. As such, could it be an issue with the high pressure fuel pump? It could also be an electrical issue relating to a crank sensor, can sensor, injector or immobiliser. I would advise getting a second opinion from another mechanic before you start throwing money/parts at it randomly in hoping to fix the problem.