Спасибо за идею!
Не знаю как это сделать в Arduino, но я думаю, что проблема не в этом, т.к. эта самая ESP8266 прекрасно работает с несколькими другими точками доступа (тот самый Mikrotik RB2011-..., а также какой-то D-Link и что-то еще). Т.е. MAC-адрес точки доступа явно не залочен.
Проблема...