Nom d'entreprise identique, que faire ?

Bonjour,
j'ai créé mon entreprise il y a 7 mois. Hier, j'ai reçu un appel d'une personne me disant que j'avais le même nom d'entreprise et qu'il fallait donc que je le change, qu'elle avait déposé le nom. Je voudrais avoir vos avis ou expériences pour savoir ce qu'il en est.

Nous exerçons dans le domaine animalier : moi uniquement dans le toilettage canin, elle dans le transport d'animaux et je ne sais quoi d'autres (mais pas de toilettage)
Elle est dans le 31, moi dans le 64.
De plus, j'ai fait une recherche sur le site INPI pour voir si le nome était bien déposé et aucun résultat...
Alors a-t-elle vraiment déposé le nom s'il n'apparaît pas ?
Est-elle vraiment en droit de me dire de changer de nom ?
Si oui, rajouter un mot ou changer l'orthographe peut-il suffire ?

Je compte aller me renseigner à la chambre des métiers, mais bon, si déjà je peux avoir quelques éléments ici... je vous remercie