Può darsi dipenda dall'hoster, ma dato che mi sembra di capire che non sei in grado di valutare da solo, è facile che non sia così.

Domandati innanzi tutto se il tuo sito riceve link da altri siti già indicizzati. Se la risposta è no, attrezzati per riceverne. Eventualmente mettilo in firma nel forum. Se anche così non riesci a indicizzare il sito, allora può darsi che ci siano dei problemi effettivi.