When did you start to have the issue? Was there any version of a Linux system that rebooted correctly?
Regarding the SATA port: do you have any option in the BIOS?
I’ve seen laptops which were by default set to something RAID like function, not pure AHCI.
Ironically this made Windows much more hard to install (special Windows driver was needed), Linux worked flawlessly.
Setting the SATA mode to AHCI made it work with both Windows and Linux, and it was unnecessary to install a special driver for Win.
If you have any option like that, maybe try to toggle it.
@abu
I keep repeating this.
Is there anything we can do to give the disk more time to initialize when you reboot?
If there is nothing appropriate in the bios, can we somehow put a delay in the reboot command?
What do you see if you do strace reboot
Maybe script it to trap output
Now the question: If you put LMDE5 onto the SSD, does it work as it should, or shows the symptom?
That would narrow down the problem to older/newer kernel versus HDD/SSD.
There have been reports of SSD’s with an MBR not behaving well.
Does the linux partition have a boot flag? That is necessary with MBR.
One could try moving the partitions ( use gparted) so there is a small space ( eg 1Mb) at the start of the disk ( ie between the MBR and the first partition.