Service doesnt start

When i tried to restart my server, all services but one (Backup Exec job engine) doesnt start. When i tried to start manual, it says Logon failure. There is no proble with credentials though. Please help me solve this.