Sachverhalt: Sachverhalt: A. A.a W._, geboren 1965, arbeitete von Mai 1991 bis zu ihrer Entlassung per Ende November 1996 zunächst mit vollem Pensum, später im Umfang von 80 %, als medizinische Masseurin und Bademeisterin bei Dr. med. S._ und war bei der Winterthur Schweizerische Versicherungs-Gesellschaft (nachfolgend "Winterthur") unfallversichert. Am 19. Dezember 1995 erlitt sie einen Unfall. Die wegen Kopf- und Nackenschmerzen am 22. Dezember 1995 aufgesuchte Chirurgie X._ ging von einem Stauchungstrauma im Bereich der Halswirbelsäule aus und diagnostizierte eine Myogelose. Der Gesundheitszustand der W._ verschlechterte sich zunehmend; seit 1997 ist W._ wegen Gehstörungen auf einen Rollstuhl angewiesen. Die "Winterthur" erbrachte zunächst Leistungen (Heilbehandlung und Taggelder, nach Überentschädigungsberechnung aufgrund der IV-Rente), stellte diese aber mit Verfügung vom 31. Juli 2000 per sofort ein, da kein natürlicher und adäquater Kausalzusammenhang zwischen den geklagten Beschwerden und dem Unfall vom Dezember 1995 vorliege. Diese Verfügung bestätigte sie mit Einspracheentscheid vom 16. Februar 2001. Die von W._ mit dem Antrag auf Aufhebung des Einspracheentscheids erhobene Beschwerde wies das Verwaltungsgericht von Appenzell Ausserrhoden mit Entscheid vom 22. Mai 2002 ab. Das von W._ hierauf angerufene damalige Eidgenössische Versicherungsgericht hiess die dagegen erhobene Verwaltungsgerichtsbeschwerde in dem Sinne gut, dass es den Entscheid des Verwaltungsgerichts vom 22. Mai 2002 und den Einspracheentscheid der "Winterthur" vom 16. Februar 2001 aufhob und die Sache an die "Winterthur" zurückwies, damit sie, nach erfolgter Abklärung im Sinne der Erwägungen, neu verfüge (Urteil vom 10. September 2003, U 289/02). In den Erwägungen führte es aus, da die "Winterthur" bis Ende Juli 2000 Versicherungsleistungen erbracht habe und geltend mache, es liege kein Kausalzusammenhang zwischen dem Unfall und dem Gesundheitsschaden mehr vor, trage sie die objektive Beweislast, d.h. sie habe "so lange Versicherungsleistungen auszurichten, als nicht mit überwiegender Wahrscheinlichkeit ein Dahinfallen der Kausalität erstellt" sei. Die bisher eingeholten Arztberichte vermöchten keine abschliessende Antwort auf die Frage des natürlichen Kausalzusammenhangs zu erbringen; der Sachverhalt erweise sich daher als ungenügend abgeklärt. Die "Winterthur" werde im Rahmen einer interdisziplinären Begutachtung abzuklären haben, ob somatische oder psychische Beschwerden vorlägen und welche davon unfallkausal seien. A.b In der Folge forderte der Rechtsvertreter von W._ bei der "Winterthur" die Zahlung der seit Anfang August 2000 aufgelaufenen Leistungen (Schreiben vom 6. November 2003). Die "Winterthur" lehnte dies mit Verfügung vom 5. August 2004 ab. Daran hielt sie im Einspracheentscheid vom 19. Januar 2005 fest. A.b In der Folge forderte der Rechtsvertreter von W._ bei der "Winterthur" die Zahlung der seit Anfang August 2000 aufgelaufenen Leistungen (Schreiben vom 6. November 2003). Die "Winterthur" lehnte dies mit Verfügung vom 5. August 2004 ab. Daran hielt sie im Einspracheentscheid vom 19. Januar 2005 fest. B. W._ erhob dagegen am 6. April 2005 Beschwerde an das Verwaltungsgericht von Appenzell Ausserrhoden mit dem Antrag, der Einspracheentscheid vom 19. Januar 2005 und die Verfügung vom 5. August 2004 seien aufzuheben und die "Winterthur" sei zu verpflichten, ihr die aufgelaufenen Versicherungsleistungen (Taggelder, Heilungskosten, Hilflosenentschädigung) seit 1. August 2000 zuzüglich Zins sowie die laufenden Taggelder bis auf weiteres auszuzahlen. Das Verwaltungsgericht hiess mit Entscheid vom 23. November 2005 die Beschwerde gut und wies die "Winterthur" an, W._ die aufgelaufenen Versicherungsleistungen seit 1. August 2000 zuzüglich Zins zu 5 % ab mittlerem Verfall seit 1. Januar 2003 nachzuzahlen. B. W._ erhob dagegen am 6. April 2005 Beschwerde an das Verwaltungsgericht von Appenzell Ausserrhoden mit dem Antrag, der Einspracheentscheid vom 19. Januar 2005 und die Verfügung vom 5. August 2004 seien aufzuheben und die "Winterthur" sei zu verpflichten, ihr die aufgelaufenen Versicherungsleistungen (Taggelder, Heilungskosten, Hilflosenentschädigung) seit 1. August 2000 zuzüglich Zins sowie die laufenden Taggelder bis auf weiteres auszuzahlen. Das Verwaltungsgericht hiess mit Entscheid vom 23. November 2005 die Beschwerde gut und wies die "Winterthur" an, W._ die aufgelaufenen Versicherungsleistungen seit 1. August 2000 zuzüglich Zins zu 5 % ab mittlerem Verfall seit 1. Januar 2003 nachzuzahlen. C. Die "Winterthur" erhebt Verwaltungsgerichtsbeschwerde mit dem Antrag auf Aufhebung des kantonalen Entscheides vom 23. November 2005. W._ schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung. 