Sachverhalt: Sachverhalt: A. Der zuvor mit seinen beiden Töchtern während längerer Zeit im Ausland lebende B._ (geboren 1953) wurde am 28. September 2002 mit einem Flugzeug der Rega in die Schweiz geflogen, wo er sich anschliessend für rund 14 Tage in die Pflege des Spitals X._ begeben musste. Am 2. Oktober 2002 meldete er sich und seine Töchter bei der Krankenversicherung Sanitas zur Aufnahme in die obligatorische Krankenpflegeversicherung an, wobei er in den entsprechenden Formularen beantragte, den Versicherungsbeginn (rückwirkend) auf den 1. September 2002 festzulegen. In der Folge stellte ihm die Sanitas Versicherungspolicen zu, in welchen unter der Rubrik "Eintritt in die Sanitas" jeweils das Datum vom "01.09.2002" angegeben wurde. Nachdem B._ den Krankenversicherer um Kostenvergütung für ärztliche Leistungen ersuchte hatte, welche (zwar bereits) im September 2002, jedoch noch vor seiner Einreise in die Schweiz vom 28. September 2002 erbracht worden waren, teilte ihm die Sanitas mit Schreiben vom 28. Oktober 2002 mit, dass der Versicherungsbeginn irrtümlich auf den 1. September 2002 festgelegt worden sei: Versicherungsschutz bestehe erst seit dem 28. September 2002; die zu Unrecht geleisteten Prämienbetreffnisse würden dem Versicherten zurückerstattet. Daran hielt die Sanitas mit Verfügung vom 19. November 2002 und Einspracheentscheid vom 16. Dezember 2002 fest. A. Der zuvor mit seinen beiden Töchtern während längerer Zeit im Ausland lebende B._ (geboren 1953) wurde am 28. September 2002 mit einem Flugzeug der Rega in die Schweiz geflogen, wo er sich anschliessend für rund 14 Tage in die Pflege des Spitals X._ begeben musste. Am 2. Oktober 2002 meldete er sich und seine Töchter bei der Krankenversicherung Sanitas zur Aufnahme in die obligatorische Krankenpflegeversicherung an, wobei er in den entsprechenden Formularen beantragte, den Versicherungsbeginn (rückwirkend) auf den 1. September 2002 festzulegen. In der Folge stellte ihm die Sanitas Versicherungspolicen zu, in welchen unter der Rubrik "Eintritt in die Sanitas" jeweils das Datum vom "01.09.2002" angegeben wurde. Nachdem B._ den Krankenversicherer um Kostenvergütung für ärztliche Leistungen ersuchte hatte, welche (zwar bereits) im September 2002, jedoch noch vor seiner Einreise in die Schweiz vom 28. September 2002 erbracht worden waren, teilte ihm die Sanitas mit Schreiben vom 28. Oktober 2002 mit, dass der Versicherungsbeginn irrtümlich auf den 1. September 2002 festgelegt worden sei: Versicherungsschutz bestehe erst seit dem 28. September 2002; die zu Unrecht geleisteten Prämienbetreffnisse würden dem Versicherten zurückerstattet. Daran hielt die Sanitas mit Verfügung vom 19. November 2002 und Einspracheentscheid vom 16. Dezember 2002 fest. B. Das Verwaltungsgericht von Appenzell Ausserrhoden wies die dagegen erhobene Beschwerde mit Entscheid vom 30. April 2003 ab. B. Das Verwaltungsgericht von Appenzell Ausserrhoden wies die dagegen erhobene Beschwerde mit Entscheid vom 30. April 2003 ab. C. B._ führt Verwaltungsgerichtsbeschwerde mit dem sinngemässen Antrag auf Anerkennung eines seit dem 1. September 2002 bestehenden Versicherungsverhältnisses. Sanitas und Bundesamt für Sozialversicherung verzichten auf eine Stellungnahme zur Verwaltungsgerichtsbeschwerde. 