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.
