Succede solo col tuo sito o con tutti i siti che trovi come risultati?
Solo nel secondo caso il problema sta nel tuo pc, ma dubito in quanto hai detto di aver usato un hw diverso su connessione diversa...quindi ilproblemapotrebbe essere:
- errata segnalazione per i motori di ricerca (es. in google webmaster tools dovresti mettere in automatico l'indirizzamento ul sito, non "www.dominio.tld" nè solo "dominio.tld")
- errata configurazione del CNME, PTR e A record nelle impostazioni dns del dominio: dovrebbero essere
www.dominio.tld -> CNAME -> dominio.tld, ip.ip.ip.ip/24 -> PTR -> dominio.tld, dominio.tld -> A -> ip.ip.ip.ip (ovviamente, se hai impostato dei sottodomini dovresti avere per ciascuno subdomain.dominio.tld -> A -> ip.ip.ip.ip). Non vado ad esemplificare i NS e MX per ora...
- prima di fare le modifiche sopra, potresti vedere dal pannello di controllo del dominio (ammesso che esista un CPannel o Plesk) di ripristinare i default... e se non ti senti tanto sicuro di tutto ciò, potresti chiamare chi ha in gestione il tuo hosting esponendo il problema dei record dns, così te lo ripristinano loro. Ovviamente, dal ripristino fino all'effettiva visibilità delle modifiche potrebbe passare anche qualche ora in base a come sono impostati i record SOA...
Spero esserti stato d'aiuto, casomai avessi altri dubbi risponderò prima possibile ;)
Edit: ho dimenticato di specificare che ip.ip.ip.ip rappresenta l'indirizzo IP del tuo dominio...