Problema applicazioni dopo installazione rom e formattazione

Ciao a tutti, da quando ho cambiato rom ho questo problema: il play store, insieme ad alcune altre applicazioni minori, non si apre più.
Premetto che tutte le operazioni di Root , CWM e installazione Rom le ho seguite pari pari da guide online dei forum android, tra cui questo, eppure anche cambiando diverse rom, il problema permane. Ho hard resettato, formattato, wypato, qualsiasi cosa possa finire in -ato, ho quasi rischiato di brickare il telefono (:() eppure non ne vengo a capo, anche miei amici più esperti di me non hanno idea di cosa possa essere.
Il play store, tra l'altro, non da alcun messaggio di errore, semplicemente fa per aprirsi e poi si richiude; altre applicazioni "si bloccano in modo anomalo" stando al messaggio di errore che compare.
Al momento la rom che ho installata è Vanilla RootBox, ma anche con alcune altre il problema era lo stesso
Grazie in anticipo a chiunque mi risponda, sia d'aiuto o meno :)