Windows VServer 2012: Java-Anwendung kann einfach nicht als Autostart eingerichtet werden

Hallo zusammen,

ich habe bei Strato einen Windows Server 2012 R2 Standard gemietet. Darauf lasse ich eine von morgens bis abends eine Java-Anwendung laufen (um es nicht unnötig kompliziert zu machen, spare ich mir eine weitere Ausführung zu dieser Anwendung).
Nun ist es so, dass ich den Server einmal am Tag automatisch neu starten lassen möchte und nach dem Start die Java-Anwendung starten lassen will. Der erste Schritt ist kein Problem, das mache ich einfach per Aufgabenplanung: 06:00Uhr eine .bat-Datei starten mit "shutdown -r" und fertig: klappt einwandfrei.
Allerdings kriege ich die Java-Anwenung einfach nicht ans starten. Das Problem ist im Wesentlichen, dass es zwar zahlreiche Möglichkeiten gibt die Anwendung zu starten, wenn ich als Benutzer angemeldet bin, aber wenn ich keine Remoteverbindung hergestellt habe und nicht angemeldet bin startet der die Java-Anwendung einfach nicht.

Ich habe folgendes probiert:
-(1)Per Aufgabenplanung die Anwenung starten: Funktioniert zwar, wenn ich angemeldet bin, aber wenn ich grade nicht angemeldet bin, startet er nicht. Kästchen "Unabhängig von der Anmeldung starten" zu aktivieren bringt nichts. Laut Google haben viele das Problem, konnte keine Lösung finden, die mir geholfen hat.
-(2)Verknüpfung in den Systemordner "Autostart". Selbes Spiel: Wenn ich mich kurz nach dem Neustart des Servers kurz angemeldet habe, hat er die Anwendung gestartet. Falls ich nicht angemeldet war, hat er sie nicht gestartet.
-(3)Per Registryeintragung einen Autostart einrichten: Wie (2)

Keine Ahnung woran es liegt, ehrlich nicht. Bin mit meinem Latein echt am Ende. Kann mir jemand sagen, warum er nur was macht, wenn ich angemeldet bin und wie man das umgehen könnte, damit er auch ohne Anmeldung die Java-Anwendung startet?

Danke im Voraus

Joe