Claro tío, no problem, vuelve a bajar el APK junto con sus mapas y listo. Yo en ICS no lo tenía, pero en Jelly Bean sí que lo probé el otro día y funcionaba perfecto, solo lo quité porque soy un Pure Google y me apaño bastante bien con el Maps jajajaja. Saludos!
EDIT: Lo de la radio también he visto que le pasó a bastante gente y lo solucionaron tan solo reiniciando el movil, no había escuchado eso de quitarle la batería, pero si se te ha solucionado, pues perfecto!