Sachverhalt: A. Die A._ AG (Gläubigerin, Klägerin, Beschwerdeführerin) betrieb bis Ende 1995 eine Weberei und unterhielt im Rahmen dieser Tätigkeit umfangreiche Geschäftsbeziehungen zur C._ AG, die am 1. Dezember 1995 in Konkurs fiel (nachfolgend: Konkursitin). In diesem Konkurs erlitt die Gläubigerin einen Verlust von Fr. 647'111.--. Dafür machte sie die B._ AG (Revisionsstelle, Beklagte, Beschwerdegegnerin) als Revisionsstelle der Konkursitin sowie fünf weitere Personen als Organe der Konkursitin verantwortlich. Sie liess sich die aktienrechtlichen Verantwortlichkeitsansprüche von der Konkursverwaltung abtreten. B. B.a. Am 19. September 1997 reichte die Gläubigerin beim Kantonsgericht Appenzell Ausserrhoden Klage ein mit dem Antrag, die sechs Beklagten seien unter solidarischer Haftbarkeit zur Zahlung von Fr. 647'111.-- nebst Zins zu verurteilen. Das Kantonsgericht wies die Klage am 28. April 1999 ab; diesen Entscheid bestätigte das kantonale Obergericht am 27. Juni 2000. Das Bundesgericht hiess am 19. Juni 2001 eine Berufung der Klägerin teilweise gut und wies die Sache zur Neubeurteilung an das Obergericht zurück. In Bezug auf den von der Klägerin eingeklagten direkten Schaden wurde die Feststellung der hypothetischen Vermögenslage der Klägerin bei zutreffender Auskunft vermisst (Urteil 4C.366/2000 E. 3 in fine ). In Bezug auf den eingeklagten Gesellschaftsschaden wurde die Sache zur Ergänzung der Feststellungen über die Sanierungsbemühungen in Bezug auf das angebliche Fehlverhalten der Organe zurückgewiesen (Urteil 4C.366/2000 E. 5a) und für den Fall, dass sich der Schadenersatzanspruch als begründet erweisen sollte, wurde darauf hingewiesen, dass die Benachrichtigung des Richters in die Verantwortung des Verwaltungsrates falle und sich die Verantwortlichkeit der Revisionsstelle nach dem damals geltenden Art. 729 Abs. 2 OR beurteile (Urteil 4C.366/2000 E. 5b/bb). B.b. Mit Urteil vom 29. Mai 2007 wies das Obergericht die Appellation der Klägerin gegen das Urteil des Kantonsgerichts vom 19. September 1997 erneut ab. Die von der Klägerin dagegen erhobene Beschwerde in Zivilsachen hiess das Bundesgericht mit Urteil vom 22. Mai 2008 teilweise gut und wies die Sache an die Vorinstanz zurück, damit diese bezüglich des Gesellschaftsschadens die im Rückweisungsentscheid vom 19. Juni 2001 angeordneten Ergänzungen vornehme. Bezüglich des direkten Schadens wurde die Beschwerde abgewiesen, soweit darauf eingetreten wurde (Urteil 4A_5/2008). B.c. Das Obergericht beschränkte in der Folge das Verfahren auf die Frage der Haftbarkeit. Mit Teilurteil vom 26. Oktober 2010 wies es die Appellation ab, soweit sich diese gegen die Beklagten 1 sowie 3-5 richtete. Die Beschwerde der Klägerin gegen dieses Teilurteil wies das Bundesgericht am 4. Januar 2012 ab, soweit es darauf eintrat (Urteil 4A_474/2011). B.d. Mit Beschluss vom 26. Oktober 2010 sistierte das Obergericht das Verfahren, soweit sich die Appellation gegen die Beklagten 2 und 6 richtete. Auf die Beschwerde des Beklagten 2 gegen diesen Beschluss trat das Bundesgericht mit Urteil 4A_468/2011 vom 4. Januar 2012 nicht ein. In der Folge schloss der Beklagte 2 mit der Klägerin einen Vergleich. B.e. Mit Urteil vom 25. November 2014 wies das Obergericht Appenzell Ausserrhoden die Appellation und die Klage der Gläubigerin gegen die Beklagte 6 ab. Das Obergericht ewog zur Revisionshaftung nach Art. 755 aOR, dass die Revisionsstelle ihre Pflicht verletzt habe, dem Verwaltungsrat der Konkursitin den hälftigen Kapitalverlust gemäss Art. 725 Abs. 1 OR anzuzeigen und ihn aufzufordern, eine ausserordentliche Generalversammlung einzuberufen. Das Obergericht verneinte jedoch, dass zwischen der Unterlassung des Hinweises auf Art. 725 Abs. 1 aOR und einem allfälligen Schaden der Gläubiger ein adäquater Kausalzusammenhang bestehe. Es schloss in Würdigung der Beweise, dass im Jahre 1995 sowohl der Verwaltungsrat wie die Mehrheitsaktionärin der Konkursitin vollumfänglich über deren schlechte finanzielle Situation informiert gewesen seien und dass sie namentlich nicht anders gehandelt hätten, wenn sie von der Revisionsstelle auf Art. 725 Abs. 1 OR hingewiesen worden wären. Das Obergericht liess sodann offen, ob die Revisionsstelle verpflichtet gewesen wäre, angesichts des Kapitalverlusts weitere Untersuchungen vorzunehmen, da es auch hier am Kausalzusammenhang zwischen allfälliger Unterlassung und Schaden fehle. Da die Überschuldung der Konkursitin im März 1995 eingetreten sei, habe die Revisionsstelle nach den Feststellungen des Obergerichts sodann die Überschuldung im Rahmen der ordentlichen Prüfung der Jahresrechnung 1994 nicht feststellen können, weshalb sie ihre Pflichten nach Art. 729b Abs. 2 aOR nicht verletzt habe und sich die Frage einer allfälligen Ersatzvornahme nach Art. 725 Abs. 2 aOR nicht stelle. C. Mit Beschwerde in Zivilsachen stellt die Klägerin dem Bundesgericht die Rechtsbegehren, es sei das Urteil des Obergerichts des Kantons Appenzell A.Rh. vom 25. November 2014 aufzuheben, die Klage sei gutzuheissen und die Beklagte sei zu verurteilen, ihr den Betrag von Fr. 647'111.-- abzüglich der vom solidarisch mitverpflichteten Verwaltungsrat geleisteten Zahlung von Fr. 237'000.-- zuzüglich Zins zu 5% seit 1. Januar 1995 zu bezahlen, eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Sie stellt zunächst den Sachverhalt aus ihrer Sicht dar und wendet sich dann gegen die Begründung im angefochtenen Entscheid. Die Beklagte beantragt in ihrer Vernehmlassung, es sei auf die Beschwerde nicht einzutreten, eventuell sei sie abzuweisen. Die Parteien haben Replik und Duplik eingereicht. Das Obergericht hat auf Vernehmlassung verzichtet.