Just a thought but in the 'physical' world, logon delay are often caused by DNS resolution issues.  No reason why this would be different in a VDI setup.  Any timeouts noted in DNS or resolution problems on the desktops?  Are they domain joined - if so, can a problem box be removed from the domain - does the issue still occur on the standalone?