So mal ein Nachtrag.
Ich habe die gleiche Installation mit Windows und Linux auf einem HP Laptop. Alles wie bei dem Lenovo nur Windows ist auf dem HP noch Win10.
Dualboot funktioniert auch dort nicht, aber nach dem Update wird der neue Kernel (6.18.0-1) als Standard beim Boot ausgewählt.
Scheint mir am BIOS und dem EFI zu liegen.