Yes, if a contact unsubscribes from all your communications — no matter what list they were on — they will be prevented from receiving communications even if they are reuploaded.
How do I rename a list?
How do I format an excel spreadsheet for email addresses?