Look for QOS rules and incorrectly configured routers on the way.
If a UDP QOS rule is applied (have seen this is some university networks when they try to minimize the effect of UDP traffic like bittorrent) then PCoIP will have lowest priority.
On routers there are different algorithms to deal with congestion, TailDrop is bad for PCoIP, WRED is better.
// Linjo