[quote=DignanApparently it's running a little better now after one last restart, so maybe something was running in the background.. [/quote]

There is a way to have a mac show all the boot messages. That can show if there are excessive timeouts taking place. Providing a clue about what is messed up.

http://www.idownloadblog.com/2015/08/17/how-to-boot-your-mac-in-verbose-mode/