My solutions was similar to waynej. I had to manually edit the ADAM database to change my username to include the domain prefix in the username field.
- Log in to one of the View Connection Servers as the domain administrator.
- Click Start > Administrative Tools > ADSI Edit.
- In the console window, right-click ADSI Edit and click Connect to.
- In the Name field type: View ADAM Database
- Select Select or type a Distinguished Name or Naming Context.
- In the field below, type dc=vdi,dc=vmware,dc=int
- Select Select or type a domain or server.
- In the field below, type localhost
- Click OK.
- Click View ADAM Database [localhost] to expand.
- Click DC=vdi,dc=vmware,dc=int to expand.
- Navigate to OU=Properties,OU=VirtualCenter
- Edit the properties of the key
- Add the domain prefix the following attributes: pae-SVIUserName and paeVCUserName
- Restarted the connection server