Non ho la toolbar di google e quindi non riesco a controllare il PR del sito. E' pubblicato da molto? Se il sito è di recente pubblicazione, il fatto che sia nel database, ma non compaia negli indici può essere normale.
Se la situazione perdura da molto, allora direi che in effetti c'è qualcosa che non va.