А болты Вы при установке новой головки меняли?? Или установили старые??
Головка оригинал??? Или??
Прокладка оригинал?? Или?
Блок перед установкой головки на плоскость мерили?? Или?
У нас один клиент за полгода два раза менял прокладку под башкой--пока на третий раз к нам приехал..Тоже Патрол 2004 года ZD30. Сняли башку,промерили блок,в середине провал 0,12 соток. Пришлось снимать,разбирать блок и везти на плоскошлифование. Сняли 0,15 соток,на башке 0,06 соток,поставили прокладку толще---два с лишним года ездит пока

Болты тоже новые надо ставить обязательно.
Кстати

У нас гарантия полгода или 20000 км,что раньше.Вы бы уже под гарантию не подошли....