Para tethering, usa el Barnacle wifi, que encuentras en el Market. En cuanto a ROMs en mi modestísima opinión, tienes buenísimas y estables en GB (la MIUI que mencionas), en ICS (BlueOrange) e incluso en JB (PACman).
Respecto a lo que cuentas, pasa de vez en cuando; pero si tenía un backup, sólo hazlo correr, en caso contrario reinstala o prueba una nueva ROM.
Un saludo