Bem, apos tentar de tudo, e perguntar em todo lugar, acabei recendo respostas no próprio fórum do Google, no fórum americano, um especialista me contou que o problema era porque o meu blog era de testes, e não tinha muito trafego, postagens e coisas do tipo... Por isso não aparecia nenhum resultado. De acordo com ele, na medida que eu fosse usando-o, ele funcionaria.
E no fórum do Google brasileiro, eu descobrir que isso está acontecendo com muitas pessoas, é um problema do blogger e eles estão tentando concertar a muito tempo. E pelo visto, não é um problema fácil.
Então, a solução seria utilizar outros tipos de caixas de pesquisas, que apesar de não serem iguais ao do blogger, pelo menos funcionam...
Aqui está uma que estou usando no meu blog (já que nem todas funcionam).
<style type="text/css">
#pesquisafsm-caixa {
background: #eee; padding:10px; border:0 none; width:170px;
}
#pesquisafsm-botao {
border: 1px solid #222;
color: #eee;
background: url(http://i.imgur.com/cz4sguf.png) no-repeat left #4591fa;
margin-left: -3px;
color:#fff;
font: 'trebuchet ms', trebuchet;
padding:10px 10px 10px 22px;
border:0 none;
font-weight:bold;
border-top-right-radius: 7px;
border-bottom-right-radius: 7px;
}
#pesquisafsm-botao:hover {
cursor: pointer;
background: url(http://i.imgur.com/cz4sguf.png) no-repeat left #2375E6;
}
</style>
<form action="/search" id="searchthis" method="get" style="display: inline;">
<input id="pesquisafsm-caixa" name="q" placeholder="O que está procurando?" size="40" type="text" />
<input id="pesquisafsm-botao" type="submit" value="Pesquisar" /> </form>
Tutorial da caixa de pesquisa: http://henriquezenny.blogspot.com.br/2013/10/caixa-de-pesquisa-em-css-para-blogger.html