I came on my test environment accross this problem when trying to install the latest update I've got the error message: "The expected version of the product was not found on the system" this can occur on Project 2007 and 2010.
Running the following command from the command prompt will do the trick "office-kb.exe PACKAGE.BYPASS.DETECTION.CHECK=1"
PS: Make sure to run the Package bypass command with Caps
Thanks to Jorge for this http://blogs.technet.com/b/elfarodeprojectserver/archive/2011/12/30/project-server-the-expected-version-of-the-product-was-not-found-on-the-system.aspx