Looks like it was the Sites which was indeed causing the issue.The user who was not being displayed on the search was assigned to site but the Site had no name(the name was blank) which made it hard to identify the issue.
Associating the user to the "Not Associated to Any Site" fixed the issue.
Maljeev
SDP Support - FAQ
ServiceDesk Plus - Help Desk Software of your Choice
Associating the user to the "Not Associated to Any Site" fixed the issue.
Maljeev
SDP Support - FAQ
ServiceDesk Plus - Help Desk Software of your Choice