Directory Synchronization enabled removed user won't show back up in Internal Users listing

Hello,

      A user was removed from the encryption server which has directory synchronization setup and working.  The Active Directory information on the user has not changed (same sAMAccountName and group assignments) but is not showing back up in the user listing and cannot be added as a pass-phrase user in desktop encryption.  I checked my LDAP connection and everything is working as needed.  The user is a member of the base DN and is in the correct security groups to be assigned to a group on the encryption server.  Is there something I am missing?

Thanks

Sean