This fix is related to Windows not keeping overscan settings at 0% and giving black borders on the monitor. Your issue seems different. You should test your system with a different and better-quality HDMI cable.
When you restart your computer, the monitor first goes into sleep mode and then power-on mode. Maybe the signal is too weak to wake the monitor up upon restart. Therefore, changing to a better quality cable might help.
You should also check if your monitor is auto-switching to a different input, i.e. DVI or VGA input, without your consent.