Die Geräteanzeige der Internetbox ist nicht über alle Zweifel erhaben, es kann gut sein dass da etwas falsch angezeigt wird. Wenn du den WLAN-Key geändert hast halte ich es für extrem unwahrscheinlich, dass sich es sich dabei um ein Gerät eines Nachbarn handelt.
Seit einiger Zeit verwenden einige Smartphones zufällig generierte MAC-Adressen, die zu ganz seltsamen Herstellerzuweisungen führen können. Wie das z.B. bei iPhones funktioniert, wird in diesem Supportartikel von Apple beschrieben. Ich würde an deiner Stelle eher mal bei den neuesten Smartphones und Tablets im Heimnetzwerk zu suchen anfangen und (falls anwendbar und gewünscht) die MAC-Adressen-Randomisierung bei diesen Geräten fürs Heimnetz ausschalten.