День добрый. Для решения проблемы необходимо сначала определить виновника это неисправности. Как правило, в большинстве случаев оказывается телефон. Поэтому попробуйте произвести эту процедуру с другим телефон, по возможности даже с двумя, и хотя один из них не iphone. Соответственно если другой телефон подключится, то проблема в Вашем телефоне. Если с другими телефонами проблема та-же самая, то самое оптимальное это сделать диагностику. Возможно неисправен модуль блютус на автомобиле, либо какой-то программный сбой. Диагностика покажет.
Mazda 3