Citrix XenApp license acquisition error (500)

We have recently stumbled on a strange problem regarding XenApp licensing. Our environment consists of XenApp v6.5 servers where license server has been defined via Citrix policy. Unfortunately, on a very small number of...