я тоже недавно стал счастливым обладателем 525d, и сталкивался с подобным. в первые -18 не завёлся, при этом успел даже на топливный фильтр вылить 10л горячей воды (в тот момент принимались любые советы

), завёлся после 20сек. кручения стартера (в книжках пишут 20сек можно, в крайних случаях 40сек)
после изучения вопроса - castol tda, в итоге -25 и заводится на ура.
отогревать лучше всего в тёплом помещнии