Call blocking is based on the contact’s caller ID. If the caller ID, i.e. the telephone number, changes, then no, that number won’t be blocked until the recipient sees it and chooses to add it to their blocked list.
Presumably the person who blocked you will just do so again when they recognize the new number is you.