Либо прогар, либо геометрию головки повело из-за перегрева.
Прогар из-за детонации (маловероятно компутер матерился бы вовсю), геометрию если увело при перегреве надо весь двигатель смотреть, могут и вкладыши поджарить, и поршня по цилиндрам помазать (их там много, по работе и не определишь). По прокладке можешь сходить на
http://www.bmwcats.com, там я видел варианты с толщиной, поэтому необходимо старую прокладку узреть какой толщины, померять геометрию головы и поставить такую же, если в норме, если ушла, то фрезеровать на ремонтную толщину прокладки, которую и покупать.
Прокладка стоит в районе 4 килорубов, аналоги не настолько дешевле, чтобы рисковать их ставить.