Hmm might be a more serious problem as what I would have suggested (
ECU Flash + 30 sec before moving) you have alreay done. I dont think the difference in petrol would cause it but you never know.
For the record my XR4 and WP never had cold start issues.