Exactly the same at our site. More than 80 machines running perfect (mixed W7, W10). Only one Laptop offsite has once or twice a week the problem that the PDF24 service doesn't start automatically. Fix with delayed autostart does NOT work. Onboard Windows repair mechanism for restart of stopped service does not help.
Manually starting the service does the App work again.
All use the same msi-package 8.4