Sorry i only saw this today and not sooner. I listen to Security Now on the regular, and Steve mentioned this in episode 779, the one that aired Aug 11th. Bleeping Computer has some reg hacks on the following page that allow you to do some things that aren't turned on out of the box in Windows 10, like showing seconds on the taskbar clock, or enabling the open command window here option on a right click menu. It also has one for enabling a verbose mode for bootup and shut down so it will display information on the screen about what is happening to the machine while it's doing it. Might be helpful in this case.
Windows 10 is packed with useful settings that can improve your experience, but there are many features that simply can't be accessed in Settings or Control Panel. In this article, we've highlighted registry hacks that you can try to enhance the experience.
www.bleepingcomputer.com
I had some machines that did this too in earlier versions of Windows 10, they were domain joined machines though, not sure if yours is, you did say it was at work, so there is a chance it is.
I had to delete and recreate the local profile for the user to get it to stop doing that. Though, yours is freshly loaded so that may not be a fix here. I also see a long hang when a machine is used to checking in with a specific Domain Controller, and that one is no longer available, though tis usually not 15 minutes for that to time out and locate a new DC. Maybe the bleeping computer article will help you find the problem though. Good luck!