Thanks Kaustubh,
This has been fixed by reschduling and re-indexing the connectors along with USMD_AUTHORITY shared connectors due to recently added users. Now all the users getting the same search results.
This is not a security authorization issue.