Может, свечи нужно было поставить не "другие", а новые!? Когда-то была подобная проблема... Стояли свечи Бош - оригинал БМВ, 3 месяца как купленные на Баварии, даже и близко подозрения на них не было, при морозе от -8 градусов машина не заводилась ни в какую, передумали-перепробовали все...