Después e mucho probar he conseguido liberar un Samsung Galaxy Ace S5830i. Había leido por muchos sitios que era tan simple como instalar la aplicación Toolbox. Efectivamente es así, el problema es que la aplicación que hay en GooglePlay está caducada y no te permite desbloquearlo.