We now distinguish the case where the wallet knows the exchange already and the case where we don't have anything in common.