VM support suggested we restart all servers at the same time; however we couldn't schedule a time for this.
Our view servers all have IPV4 static IP Addresses assigned. Our DNS had entries for both IPV4 and IPV6 for each View server. The IPV6 address was being assigned via DHCP. The entry for IPV6 did not match between the View server and our DNS.
We removed the 'stale' entries from DNS and unchecked IPV6 from the NIC on each view server.
It now takes about 10 minutes for the admin page to become available.
What is a 'normal' amount of time for the admin page to be available? 10 minutes still seems long, but much better than the 30-45 minutes it was taking before.