I am not sure if this is an appropriate comment, but:
As I wrote above, Leah advised me to add the symlink for vmlinuz myself (by the above mentioned commands). So I booted from a live-usb, mounted the encrypted partition and found, that the vmlinuz symlink to the vmlinuz file in /boot/ is there!
So why wont Libreboot read it?
