I have tried all of these but they did not make any difference.
I have windows 10 on this device and since I have SSD on it I disabled fast start. After taking 2 hours to boot windows 10, windows is working fine and after restart windows boots up in 10 seconds. If I do a normal shut down with fast startup enabled everything is fine. If I do deep shutdown or have fast startup disabled, it takes hours to boot again.
It seems to me that there is a bios issue and I could not rewrite it because I already have the latest version.
Also, I do not know if it is relevant or not, after first long booting process, a USB device shows up in device manager saying it has a problem. The device name is "Unknown USB Device (Port Reset Failed)". After restart or soft shut down, it disappears from device manager.