Nachversicherung Anspruch beim Jobwechsel

Sehr geehrte Damen und Herren,

meine Situation lautet wie folgt:

ich habe meinen Job gewechselt, mein neue Arbeitsverhaeltnis ist am 01.09.2015 angefangen, und von 16.08.2015 bis 31.08.2015 habe ich eine Pause gemacht ohne mich als Arbeitslos zu melden.
Ich war der Annahme dass ich die 2 Wochen beitragsfrei nachversichert bin, weil ich in meinem alten Job versicherungpflichtig war, und Krankenversicherung läuft meines Wissens einen Monat weiter -ich habe auch vor dem Kuendigen die Krankenkasse gefragt und die Antwort war auch so-
Im Oktober 2015, habe ich einen Brief von meiner Krankenkasse bekommen, wo darauf steht dass ich Beiträge fuer dieses Zeitraum (von 16.08.2015 bis 31.08.2015) nachzahlen muss.
Ich habe die Krankenkasse angerufen, und sie teilten mit, dass ich jetzt bei meinem aktuellen Job die Versicherungspflichtgrenze ueberschritten habe und dann diese Nachversicherung gilt in diesem Fall nicht, was mich verwundert hat.


Meine Frage ist jetzt eben, ob ich zahlen muss?

Vielen Dank im Vorraus für Ihre Antwort!