This is bad and referred to as 'Det' or Detination. High power turbo engines with this problem will blow up.
Have you ever had the car remapped?
When you say that you've tried using different petrol, do you mean different brands or higher octane?
In days of old, this was a timing issue that could be corrected with a twist of the distributor.