Da quanto tempo è online la nuova release del sito?
Ovviamente l'html statitico è in genere il miglior modo per posizionare, ma vi sono molti siti in php che funzionano perfettamente.

Come sono i nomi delle pagine, avete fatto del mod rewrite?