After a full synchronization and incorrectly installed connection filters a lot of users have been removed from User Profile Store. After that, users have been restored using the import option.
In the sitution you are, i think best option is restore the UPA. So now it is depend if you have the backups SharePoint. You should have either farm backup(including services) or UPA content Database.