I had the same problem!
Boot menu came back after pushing power + BOTH volume buttons for startup, then I came into fastboot mode… (I tried to do some root stuff)
then at the next normal startup the boot options menu came back…
the next time it was again away (because I didn´t choose the boot menu option in the top left corner)
since the boot menu appears every time
