День добрый. А пробовали выполнять поиск на головном устройстве, а не на телефоне? Также рекомендовал бы попробовать подключить другой телефон, если с ним всё получится, то проблема в телефоне. И попробуйте обратиться к инструкции по эксплуатации, там описана эта процедура.
Mazda 3