my BE 10.0 server service (on Win2003) got stuck last week also... I called support and they had me change the service logon from a domain acount to use local system account, then reboot the server... then we went to control panel/add remove programs and click BE then Change and ran a repair. Reboot again. Once I did this the services started successfully, then we ran TOOLS menu, Backup Exec Services, then change credentials and changed back to domain account. you need to start and restart BE services...
Claud