Was that in a group chat? I read that this states only in group chats.
However, if the number change happens while the old contact is blocked, and after the number change the old contact is just removed from the blocked list it shouldn't show I hope. Would sound like a privacy issue to me.