Mutuelle entreprise refuse nouvelle conjointe

Bonjour à tous,
Voici mon cas:
Je suis séparé de ma femme depuis 3 ans. (Notre procédure de divorce n'a pas encore commencée car étant étrangère, et venant d'un pays ayant de graves problèmes politiques, elle n'arrive pas à obtenir les papiers nécessaires pour que nous puissions monter le dossier)
J'ai rencontré ma nouvelle conjointe il y a presque 2 ans et nous vivons ensemble depuis 1 an.
J'ai demandé en septembre 2012 la radiation de mon ex de ma mutuelle d'entreprise en joignant à ma demande une copie de main courante fait au commissariat locale afin de signifier notre séparation de corps. La radiation a été refusé sous prétexte de "protéger" mon ex. J'ai indiqué que celle-ci bénéficie de son coté de sa propre mutuelle d'entreprise mais la réponse que l'on m'a donné c'est "soit un jugement de divorce soit un courrier de votre ex demandant sa radiation de vos ayant droit"...
Après de long mois de patience, j'obtiens de mon ex qu'elle fasse ledit courrier et le transmet à ma mutuelle qui m'a signifié sa radiation au 1er octobre.
Je demande donc maintenant l'affiliation de ma nouvelle conjointe mais ma mutuelle refuse indiquant qu'il faut que je sois légalement divorcé...
Quelqu'un pourrait-il m'aider SVP? C'est d'autant plus urgent ma nouvelle compagne est enceinte!
Vous remerciant par avance.