Annule le prononcé entrepris et la décision du service de l'assurancemaladie du 31 mai 1995.
2. Renvoie la cause audit service pour complément d'instruction et nouvelle décision au sens des considérants.
3. Statue sans frais ni dépens.