Was it really the same issue? So on your notebook there is luks encryption and the log was
[ TIME ] Timed out waiting for device./dev/. ...
and the desktop systems have no encryption?
This will be the second question: There wasn’t any grub package update recently (am i missing anything?) so for what reason installing something that is already installed (supposedly) could make a difference?