yo hice esto: descarga e instala ROM manager en tu terminal y desde ahi instala el recovery de nuevo, me paso lo mismo hace una semana y lo solucione asi.
y no he vuelto a ver el dichoso android con la exclamacion, solo lo hice una vez y a dia de hoy todo correcto, me lo hizo cuando intente instalar el trinity a 1536mhz (por si os sirve de referencia)
saludos