Sachverhalt: A. Das Amtsgericht Solothurn-Lebern verurteilte X._ am 28. September 2011 wegen Drohung, Brandstiftung, mehrfach versuchter Störung des Eisenbahnverkehrs und Schreckung der Bevölkerung zu einer Freiheitsstrafe von 14 Monaten, welche sie zugunsten einer stationären therapeutischen Massnahme aufschob. Dies, nachdem X._ mit einer Stahlkonstruktion versucht hatte, einen Zug zum Entgleisen zu bringen, im Zug auf der Strecke Göschenen-Airolo gedroht hatte, eine selbst gebastelte Bombenweste ("Gotteswahnkampfweste") zu zünden, der SBB ein Schreiben mit unterschwelligen Drohungen bezüglich Selbstmordattentätern hatte zukommen lassen und die St. Ursen-Kathedrale in Solothurn durch Verursachen einer Feuersbrunst beschädigt hatte. X._ trat den Massnahmenvollzug am 19. Oktober 2011 im Untersuchungsgefängnis Solothurn an. Am 8. November 2011 wurde er in die Justizvollzugsanstalt (JVA) Lenzburg, Zentralgefängnis, überwiesen. Vom 7. Januar 2013 bis 3. April 2013 hielt er sich in den Universitären Psychiatrischen Kliniken (UPK) Basel und bis am 29. Juli 2013 erneut im Untersuchungsgefängnis Solothurn auf. Seither befindet er sich im Therapiezentrum "im Schache". B. Das Departement des Innern des Kantons Solothurn prüfte am 13. Mai 2013 gestützt auf Art. 62d StGB, ob X._ aus dem Vollzug der Massnahme bedingt zu entlassen oder die Massnahme aufzuheben sei. Es hielt die Voraussetzungen weder für die bedingte Entlassung noch für die Aufhebung der Massnahme für gegeben und ordnete die Weiterführung der stationären therapeutischen Behandlung an. Die dagegen erhobene Beschwerde von X._ wies das Verwaltungsgericht des Kantons Solothurn am 16. August 2013 ab. C. Mit Beschwerde in Strafsachen beantragt X._ die Aufhebung des Entscheids vom 16. August 2013. Die stationäre therapeutische Massnahme sei aufzuheben. Eventuell sei er abermals zu begutachten und danach sei neu über die Entlassung zu entscheiden. Subeventuell sei die Vorinstanz anzuhalten, die Massnahmenaufhebung erneut zu überprüfen. X._ ersucht um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung.