He vuelto a hacer todo al pie de la letra con el recovery actualizado al 3.0.0.0. Me sigue saliendo el mensaje de Google Play que supongo que podría arreglar cuando pueda acceder al teléfono. Se ha vuelto a quedar en Buscar actualizaciones, no sé si es normal que tarde tanto o sigo haciendo algo mal, lo que me extraña porque no he tenido ningún error ni complicación siguiendo los pasos.