Is the indexing service turned on and started on the server? If it is, and
you have configured this after installing Project Server, see the following:
Gary Chefetz [MVP]
"We wrote the book on Project Server"
*** Remember to look for line breaks in links posted to the news group, use
cut and paste for these.