Search in Manage Users not capable of looking at all permutation of searched user name. Right now, you need to know who you're looking for. If you're not specific enough, search comes out with NOT FOUND. I believe this enhancement will be very helpful to administrators who regularly deactivate users from the organization.
Customer support service by UserEcho