Grub menu somethimes invalid entries

I have a dualboot system where sometimes when I start the computer and enter the grub menu the entries presented are different and non-working. I have to restart a few times and then I get the correct grub entries.

Correct and incorrect grub menu
https://imgur.com/a/uxiGXr9

efibootmgr

$ efibootmgr 
BootCurrent: 0002
Timeout: 0 seconds
BootOrder: 0002,0003,2002,2001,2003,0001
Boot0001* Fedora
Boot0002* Fedora
Boot0003* Windows Boot Manager
Boot2001* EFI USB Device
Boot2002* EFI DVD/CDROM
Boot2003* EFI Network

fdisk -l

Device             Start        End   Sectors   Size Type
/dev/nvme0n1p1      2048     206847    204800   100M EFI System
/dev/nvme0n1p2    206848     239615     32768    16M Microsoft reserved
/dev/nvme0n1p3    239616  590569471 590329856 281,5G Microsoft basic data
/dev/nvme0n1p4 999170048 1000212479   1042432   509M Windows recovery environment
/dev/nvme0n1p5 590569472  999170047 408600576 194,8G Linux filesystem

Fedora has been installed a few times on the machine so I suspect its something with that.

Any input is really appreciated.