Imao sam potpuno isti problem!
Sve se vratilo u normalu juče..
Kada sam kucao na Google-u: "site:mojsajt.com" izlista sve stranice normalno ali u običnim pretragama nigde nije bilo traga od sajta.. Vrlo neprijatna situacija s obzirom da najveći broj posetilaca dolazi sa Google-a...