Nachdem ich jedes mal wieder selbst darauf hereinfalle wird das jetzt aufgeschrieben! Will man mit chgrp bzw. chown den Owner bzw. die Gruppe des symbolischen Links ändern, so geht das wie folgt:
chown -h root:root /vmlinuz
Entscheidend ist das -h. Ansonsten wird das Ziel des Links geändert.