I had this problem also since 10 nov 2018 when I bought a Samsung T5 500GB SSD and installed Mojave on it. Sometimes 4 minutes black screen before the AppleLogo appeared! Totally unacceptable, although workable... But I think i solved it. The problem appears to be that installing and updating the Samsung T5 Firmware needs at least one explicit eject and re-attach of this (external) SSD. But that is not possible while it is the disk where upon the OS is working! And re-assigning another disk to be the startup-disk does not count as a formal eject of the T5-ssd, because the restart takes place immediately without ejecting the ssd (so it seems). The solution:
- Make (or use) a different, bootable startup disk, change startup-disk to that particular disk en Startup
- Then update (safety first) the firmware on the still attached T5 ssd and EJECT and re-attach the T5 ssd (several times, if you want to be sure)
- Assign Startup disk back to the T5 and Startup. This will take long, the first time, but there-after the slow-boot problem is gone!
Everything is probably caused by the fact that I had NOT activated the T5 SoftWare and FirmWare + ejected and re-attached the T5 BEFORE putting a new macOS on it. I did that deliberately, because I thought Mojave would know best how to format and install itself on this tiny little gem. That is true, but every time Mojave tried to re-start while installing etc. it got lost in space, because the T5-firmware was not effectively installed... And while working on the T5, we all could not eject it ... because it was the disk with the active OS on it...
So: an unsolvable loop. Which will come back every time when you update the firmware ! Because this firmware is not really designed for a bootable external ssd. And that is probably caused by the necessity to make attaching the data as secure as possible (that is what the T5-password-software tries to achieve).
Thus: first formatting and installing/updating the firmware on the T5 and immediately ejecting and re-attaching it is necessary. Mac Mojave will then re-format the ssd to APFS while installing, but the firmware is then already safely working in this little thing.