Ti si sarà corrotto il nandroid probabilmente, e non c'è modo di "risanarlo". Per il play store molto strano, hai provato a collegarti sia in wifi che coi dati? Se il codice md5 della rom è ok, riflashala ma con un full wipe
Dovrebbe esserci una mod che fa questo, ma una funzionalità all'interno della rom non la trovi