Depois de diversas verificações sem sucesso, (antivirus, firewall, etc.) que pudessem estar impedindo a execução, foi excluído o serviço e criado novamente.
Foi aberto o prompt (cmd) do windows (como Administrador) e feito a exclusão:
sc delete SVCGigaBackup
Depois foi criado novamente:
sc create SVCGigaBackup binPath=”C:\gigatron\GigaERP\app\GigaBackupSVC.exe” start=”auto”
O serviço voltou a funcionar normalmente.