sounds like your new installation of SP and PPM is not yet complete and working. Which steps have you taken, a full install with downloading all the prerequisites and running through a "Standard" Installation? Created a NEW config database for SP and ran through the wizard successfully? Finally, in the CA when clicking on "Manage Service applications", do you see "Project Server" and "Project Server Proxy"? Can you create a NEW Project Server site with a NEW Project Server database?
Sorry for all the questions, trying to find out where the issue is.
This site should give some options