Question: what happens when two person block each other on instagram?
Answer: If two people block eachother, they cannot search and find the other one. And if they want to unblock eachother, they should do like always, changing username doesn't change anything. You have both chosen to block each other on instagram.