Hardware problems, generally, shouldn't cause such prolonged boot times, no matter the cooling. HDD/SSD or bios issue could be an indication. But as people mentioned, Malwarebytes and Adwcleaner to remove potential malware and then disable Windows Fast Startup.
Just for testing, try booting...