Vor ein paar Tagen hatte ich für einen Freund die Bild Notfall CD runtergeladen und an meinem PC getestet, die CD scheint den normal in der Fritzbox angegeben Computernamen in "lesslinux.test" zu ändern und die Fritzbox übernimmt dann diesen Namen für euren Computer.
Wenn ich mich recht erinnere, hatte ich damals auch eine Notfall CD an einem Rechner eingestetzt. Das wird dann wohl auch bei mir das Problem gewesen sein.
Irgendwie merkt sich die Fritzbox dann den Namen.