Dopo averla flashata, prova a fare un Hard Reset! Io non ho provato da apk, ma per il market con un reset è andato tutto a posto, poi ho ripristinato con Titanium (dopo averlo installato, a quel punto, dal market funzionante).
Altrimenti prova ad usare il market web per installare le app di cui hai bisogno per sistemare la nuova versione del market (quella presente sulla guida)!
EDIT: Invece sapete cosa NON mi fa fare? inviare messaggi tramite l'App di Androidiani
Nessuno ne sa niente? Confido in voi!