"Check your connection and try again". Play Store Erro.

Boa tarde a todos;

Venho tendo esse problema em meu tablet Genesis GT-7301 com Android 4.2.1, e vi na internet muita gente com o mesmo problema e com várias soluções, tentei tudo o que vi durante várias semanas e nada funcionou;
Resumo do que já tentei:

Data e Hora corretos, localização também;
Limpar Cache Play Store e Play Services, Force Stop -> Reboot, não deu certo;
Apagar, editar, modificar com acesso Root arquivo de "hosts", não adiantou
Instalar outras versões do Play Store e do Play Services, também não;
Instalei uma versão Crackeada do Play Store e também erro de conexão;
Apps -> Menu -> Reset app preferences, também não;
Desinstalei Atualizações de todo o Play Sotre e Services, nada;
Hard Reset, deu outro erro "unfortunately google play store has stopped", atualizei o Play Store então na mesma Check Your Connection....
Conferi uma atualização para o GT-7301 e fiz novamente, problema continua.

Depois de fazer tudo isso começou também a aparecer o erro "unfortunately google play services has stopped" sozinho no meio da tela mesmo com outro aplicativo (de musica) aberto ele entra na frente;

Já perdi semanas tentando corrigir esse problema que apareceu absolutamente do Nada, sempre funcionou o Play Store nesse tablet, e agora ficou assim.

Tenho esse aparelho a +- 1 ano e nunca tive problemas sérios com ele, e os que tive resolvi pesquisando e tentando, agora esse do Play Store está difícil....

Nunca usei outros publicadores de Apps para Android, talvez seja a alternativa, alguma indicação?

Agradeço desde já a ajuda dos amigos.

— alterado em 18/04/2015, 22:18:09