Randomly Queue Job failures can occur with the following Error Message displayed in the ULS Logs:
ERR Exception: System.InvalidOperationException: Cannot start service ProjectEventService on computer '.'. ---> System.ComponentModel.Win32Exception: The service did not respond to the start or control request in a timely fashion
This can happen if accidentaly the server was offline for some time during a save/publish job or there might be blocking jobs in the Project Server Queue that are blocking the queue.
Therefore check the Project Server queue that you don't have any jobs in the queue that might block it
Try the following ONLY AFTER DOING A Backup of the Registry Keys:
Try to connect with a UDL file to the SQL Server using the credentials that are starting the Project Queue Service. To make sure there haven't been any credidential changes that might block the system account that is running the Project Queue Service to work.
If this works try the following:
1. Run "C:\Program Files\Common Files\Microsoft Shared\Web Server Extensions\12\bin\psconfig -cmd upgrade -inplace b2b -wait -force".
2. In registry editor add/modify the following values on "HKLM\System\CurrentControlSet\Control":
a) ServicesPipeTimeout DWORD 60000 (decimal).
b) WaitToKillServiceTimeout changed to “120000”.
3. Reboot the server
Usually after this steps the Queue job should be up and running.