We have the exact same issue cropping up here, except after the user sees the error, the system returns to the login screen.  If the user goes and does something else for a couple of minutes, he's able to log in normally.

Systems are domain-joined, and Persona Management service is disabled.  VMs are full clones with persistent disks.  We're running View 6.3.  DNS is working fine with no issues seen.  AV is System Centre Endpoint Protection.

If there's any other information I can provide, I'd be happy to!

Any help greatly appreciated.

Derek