Greetings!

What you are seeing is not the normal. I randomize my playlists all the time, running hijack, and do not experiece any delays.

The W icon is "audio thread is waiting for data". What version of hijack and player software are you running? Do you have any hijack specific settings in your config.ini? Have you sync'ed recently / fsck'ed the machines?