Locking up on Reboot

Running LMDE Elisa. When rebooting or installing new updates and reboot, 60% of the time when the LM icon comes up the system locks requiring to reboot. This has been going on for a year and with the latest update last evening after three reboots before I had access to my system I wanted to pose this question to the community for help.

Has anyone else had this issue? How do I go about solving this persistent issue?

Thanks