Changer de carte SIM ne fait ni perdre tes contacts qui sont stockés dans ton iPhone ni changer de numéro. Mais, je ne vois pas pourquoi cela résoudrait le souci.
La personne de l'autre côté a-t-elle un iPhone ?
Il se peut également que celle-ci ait bloqué ton numéro par inadvertance, il faut regarder dans le carnet d'adresses si ce n'est pas le cas.