klar wird die uuid automatisch generiert, bei jedem formatieren neu. Deine /etc/fstab wird auch *bei einer neuinstallation!!!* generiert. Änderungen muß du jedoch manuell vornehmen. Das kann ja kein programm wissen, was du da wie haben möchtest.
Ich nehme an, wenn du sonst keine veränderungen an partitionen vorgenommen hast, dass die alte UUID=7a58859a-a980-47e9-a189-399b2375baa8 deine neue Kanotix partition mit nun anderer uuid ist, das weißt du aber besser als ich. Und entsprechend passt du deine /etc/fstab an. Wobei ich meinen bootvorgang nicht mit dem fsck eines nicht zu bootenden systems verzögern wollte. Näheres dazu bei den fsck parametern in "man fstab" .