Вопрос решается элементарно, записываемся на диагностику (разумеется к ним же) и просим показать сколько ключей записано в авто, на М4 не может быть записано менее 2- ключей и не более 6-ти, это 100%. Т.к. при замене некоторых блоков автомобиль просит активировать ключ 1, потом 2. это минимум, ну и все последующие если таковые имеютя. Вас разводят по жиже, второй ключ от вашего авто в природе существует, хорошо если он потерялся у бестолковых диллеров, хуже если он остался намеренно. При диагностике нужно отсутствующий ключ из авто удалить, а новый вписать, при этом надо будет деактивироавть все старые ключи и активировать новые, опять же минимум 2-а, иначе процедуру активации ключей не пройти. Ваш единственный ключ еще раз перепропишеться в авто т.к. он многоразовый (после записи не закрывается и может в последующем вписываться в другой автомобиль, при этом связь с вашим авто теряется)
Постарался обЪяснить достуным языком.