New projects stuck at 94% when publishing, error 23000(0x59D8)

Hi,

I'm having issues with publishing new projects in Project 2010. When I create a new project, I can perfectly save it, but when publishing the project, it gets stuck on 94% and returns an error 23000(0x59D8).

XML error:

<?xml version="1.0" encoding="utf-16"?>
<errinfo>
<general>
<class name="Microsoft.Office.Project.Server.BusinessLayer.Queue.Message">
<error id="23000" name="ProjectPublishFailure" uid="d44795f9-653f-40ff-9ae7-1f4db6d40b02" projectuid="9c9594bf-856d-486c-9c31-62b77472156a" messagetype="Microsoft.Office.Project.Server.BusinessLayer.QueueMsg.ConflictResolutionMessage" messageID="182" stage="" blocking="Block"/>
</class>
<class name="Queue">
<error id="26000" name="GeneralQueueJobFailed" uid="1baca117-89db-47d9-9417-653ca6bf36d5" JobUID="5d7ad652-2650-4b13-9fff-59c0412a658f" ComputerName="NTCW11" GroupType="ProjectPublish" MessageType="ConflictResolutionMessage" MessageId="182" Stage=""/>
</class>
</general>
</errinfo>

This only occurs for new projects.

In the "Manage Queue Jobs", the Project Publish queue is in state "Failed and Blocking Correlation", with following error:

Microsoft.Office.Project.Server.BusinessLayer.Queue.Message:
ProjectPublishFailure (23000). Details: id='23000' name='ProjectPublishFailure' uid='c8a143b4-1f39-4bf3-bca6-2a66e3fdfef1' projectuid='9c9594bf-856d-486c-9c31-62b77472156a' messagetype='Microsoft.Office.Project.Server.BusinessLayer.QueueMsg.ConflictResolutionMessage' messageID='182' stage='' blocking='Block'. 
Queue:
GeneralQueueJobFailed (26000) - ProjectPublish.ConflictResolutionMessage. Details: id='26000' name='GeneralQueueJobFailed' uid='2cac74be-cdd9-4f62-8ee7-9b5007a7056e' JobUID='5d7ad652-2650-4b13-9fff-59c0412a658f' ComputerName='NTCW11' GroupType='ProjectPublish' MessageType='ConflictResolutionMessage' MessageId='182' Stage=''. For more details, check the ULS logs on machine NTCW11 for entries with JobUID 5d7ad652-2650-4b13-9fff-59c0412a658f. 

I also can't find the project based on its Project UID in the database. This problem didn't occur before I was on vacation..

Any help/suggestions?