What are you using as a Identity source AD Integrated Windows Authentication or AD over LDAP. Did you try add a new users after the update just to see if its only a issue with existing accounts or that you can still connect to AD and view users.