Rtc Clients or Classic ?
3 level architetture?
If the problem is only for rtc
Upgrade Nav to last build many performance topics solved
Try to delete/rebuild personalizationstore XML
Check delegations/ duplicated SPN
Check AD Kerberos tickets passed
Check for invasive anti virus in nav servers
Test nav server performance using sockets instead of default
If virtual environment check for network config