4-5 seconds delay starting published applications with RDSH

I'm troubleshooting an issue where starting an application from a RDSH server with Horizon View is taking 12 seconds. No UEM or profile management is being used, just plain local profiles. I've captured some data with xperf and I can see a 4 to 5 seconds delay between the session create and the actual user logon. The only 2 processes started during that delay are pcoip_server_win32.exe and VMwareView-Rdeserver.exe. When I look at the VMware View debug log, I can see the following error during the delay:

2015-05-12T11:13:14.963+02:00 DEBUG (0190-0B20) <MessageChannel ReceiveThread> [MessageFrameWork] Unable to locate queue PCoIPVChan-SVR(2) with hint MESSAGE_IPC.

2015-05-12T11:13:14.963+02:00 DEBUG (0190-0D50) <MessageChannel ReceiveThread> [MessageFrameWork] Unable to locate queue PCoIPVChan-SVR(0) with hint MESSAGE_IPC.

2015-05-12T11:13:15.182+02:00 DEBUG (0190-0B20) <MessageChannel ReceiveThread> [MessageFrameWork] Unable to locate queue PCoIPVChan-SVR(2) with hint MESSAGE_IPC.

2015-05-12T11:13:15.182+02:00 DEBUG (0190-0D50) <MessageChannel ReceiveThread> [MessageFrameWork] Unable to locate queue PCoIPVChan-SVR(0) with hint MESSAGE_IPC.

This error is logged multiple times during the delay. What can cause this error and is probably the cause of the delay?

Server is: Windows 2008R2

Latest Windows updates installed.

Horizon View Agent 6.1.0.

View client is tested on Mac and Windows.