Os cuento mi experiencia por si le sirve a alguien:
ZTE Skate de Yoigo.
Por ignorancia instalé primero el recovery (siguiendo
este tutorial) y le puse la ROM Skatemania Extreme antes de darme cuenta que antes tenía que liberarlo.
Intenté aplicar el tutorial para liberarlo pero no consegí ni instalar el recovery original (FTM) por problemas con los drivers ("device not found" y demás).
Finalmente siguiendo
este otro tutorial (en ingles) funcionó todo a la primera, luego instalé otra vez el recovery y la ROM Skatemania Extreme y para mi sorpresa
no había perdido la MAC, funcionando el WiFi sin hacerle nada por lo que parece que la liberación es definitiva sin necesidad de meter la MAC a mano.