La Apk del link de descarga está obsoleta. Cuando intentas el paso 2. Dice que conectes internet aunque ya lo tengas conectado.
Lo he actualizado desde Play Store y ha funcionado del tirón.
Lo he probado con un GT-I9000 y Android 4.1.2 de Vodafone y liberado al instante!!