Taucht die MAC-Adresse im System-Ereignisprotokoll der Fritzbox auf?
Wenn sich das Ding nicht mit Deinem Netz verbindet, dann hilft Dir auch kein lokales Programm...

"Unbekannte" MAC-Adressen können von virtuellen Maschinen kommen - da kann man sich die MAC-Adresse selber basteln. Die Voreinstellungen für die MAC-Adressen sind aber zumindest bei VMWare und VirtualBox so, dass die Adressen als VM-Adressen identifiziert werden können.