Just a thought,are you running this in an isolated environment?
No Internet access.
Then there might some Certificate Revocation Checks or DSN Root server entries that are slow due to timeouts.
If yes, have a look at PowerCLI very slow to load on a Windows 2012R2 Server for some solutions for those issues.