Quizás es una tontería preguntártelo, pero le has puesto la batería después de enchufarlo??
A mi me pasó algo parecido y me entraron los sudores fríos. Como primero lo tienes que enchufar sin batería, y luego ponérsela, si tardas (o no la pones, como me pasó a mí) te salta ese mensaje...
Si repites los pasos y le pones la batería una vez te reconoce el teléfono, quizás completas el flasheo...

