Problema con Play Store "Sin conexión"

Buenas.

Mi problema es que no inicia Play Store, ya he probado con sincronizar las cuentas, eliminarlas y volverlas a poner, la fecha y hora, ya que soy root, tambien he probado con Freedom, con AdAway, con el archivo Host, y NADA, me sigue sin funcionar.
Alguien me puede dar alguna otra solución por favor? Gracias.