Hallo,
vielen Dank cookiewoman für die schnelle Hilfe!
SC DELETE PDF24 (als Admin ausgeführt) hat tatsächlich den Dienst beendet, nach dem Neustart war der offenbar aber nicht mit dem PDF-Drucker verknüpft, jedenfalls funktionierte da etwas nicht, da ich zwar ohne Fehlermeldung drucken konnte, aber nichts geschah, kein Fenster sich öffnete, etc..
Nachdem ich den PDF Drucker aus der Druckerliste entfernt habe und PDF24 reinstalliert, funktioniert jetzt aber alles wieder.
Also, falls jemand mal dasselbe Problem haben sollte: Als Administrator die Kommandozeile ausführen, SC DELETE "Dienst" (s.a. https://stackoverflow.com/questions/76074/how-can-i-delete-a-service-in-windows), dann Drucker entfernen und PDF24 reinstallieren.
Viele Grüße
Fabian Hinrichs