No puedo entrar a Google Play

Rootee mi Samsung galaxy core 2, y de un día al otro no pude entrar a google play, elimino mi cuenta y trato de registrarme de vuelta, cosa que no puedo.. mande a ver que tenia y me dijeron que tenia que instalarle de vuelta el sistema operativo, quisiera saber como cambio el sistema operativo y si verdaderamente el problema es ese, desde ya muchas gracias