After the project server was provisioned, did you enter any projects or migrate any thing from PS200.
Michael Wharton, MBA, PMP, MCT, MCSD, MCSE+I, MCDBA, MCC 2011, MCC2012
Blog http://MyProjectExpert.com contains my field notes and SQL queries
What patch level are you? There was a fix for this back in October 2011: http://support.microsoft.com/kb/2596531 and another fix in the February 2012 CU (KB includes bulk SQL clean up script): http://support.microsoft.com/kb/2598007