Krankenkassen-Beiträge nicht bezahlt!

Hallo, das Sozialamt hat meine Beiträge seit 4 Jahren nicht bezahlt und die AOK hat die Krankenversicherungskarte eingezogen. Jetzt kriege ich vom Amt Krankenscheine für Arztbesuche. Die wollen diesi nicht annehmen. Kann ich mir eine neue Krankenversicherung beantragen? Oder wollen die erst, dass man die alten Beiträge bezahlt?