Não é só spam, e ma qualidade.
Quando tens uma coisa de borla, tendes a abusar dela. Um free host mais um free domain não vai ser para fazerem um site de cultura, por exemplo.
Isto, na maioria. Não contando à letra.
O google na pratica não baniu o dominio em si, baniu tudos ossubdominios do co.cc, ou seja... todos os sites "filhos" do subdominio .co que esta no TLD .cc. A nivel de algoritmo, foi isto, claro. é como uma penalização.
Rui