A complete shutdown

You probably boot in Legacy mode.

I found this picture that shows Grub2win in EFI mode:

Have you tried a Linux distro that is not based on Debian/Ubuntu? If this problem is not related to UEFI then trying another distro might be a good test.

Maybe this can be of some help:

I think you can look at the initial boot screen of Ubuntu MATE to determine if it is booting in UEFI or Legacy mode. If you see a "themed" (grey, transparent) screen with selections:

Try Ubuntu MATE without installing
Install Ubuntu MATE
Check memory
etc

you are booting in Legacy mode. If you see the same screen without theming (black background, white text) you are booting in UEFI mode.

I will try to find a link that shows the difference.

Found it. This site shows the difference in Ubuntu.

https://help.ubuntu.com/community/UEFI10

With Legacy the boot screen is themed. With UEFI the boot screen has no theming. I think this applies to Ubuntu MATE as well, but I am not 100 % sure.

Taken from this thread: