On windows I experience long startup delays of up to 3 minutes between Node-RED start and "Loading palette nodes" log message.
Welcome to Node-RED
8 Oct. 16:07:02 - [info] Node-RED version v0.19.4
8 Oct. 16:07:02 - [info] Node.js version: v8.11.4
8 Oct. 16:07:02 - [info] Windows_NT 6.1.7601 x64 LE
8 Oct. 16:10:11 - [info] Loading palette nodes
My setup: Node-RED user independent install to c:\ProgramData\npmglobal and c:\ProgramData.node-red
Startup via PM2-windows-service, but delay also accurs if Node-RED ist started manually on CLI