Некоторое телефоны генерируют при каждом новом подключении новый MAC адрес. Это настраивается в телефон, показать не получится так как у меня нет подобного, тут например описано.
Не очень хорошо. MAC в arp таблице может быть часами после его фактического отсутствия.
Я бы проверял ping’ом именно.
Пример: Скрипт для пингования хоста