Ich würde es auch erstmal über den Ombudsmann versuchen. Hier kommen die Kontaktdaten:

Ombudsmann Private Kranken- und Pflegeversicherung
Leipziger Straße 104
10117 Berlin

Tel.: 0180/255 0 444
Fax: 030/20 45 27 85
Website: www.pkv.ombudsmann.de