Merkt sich die FritzBox nur den WLAN-Stick und nicht den Computer?
Ja, ich könnte einen zweiten Stick kaufen, aber es geht mir primär um die Grundsätzlichkeit, sekundär um eine Lösung.
Ja, dem ist so.
Allerdings kannst Du auch auf beiden Rechnern macchanger installieren (ist in den standard-Repos enthalten). Das kannst Du dann so einrichten, dass es entweder eine zufällige, die "echte" oder eine von Dir festgelegte MAC-Adresse verwendet.