I have a gut feeling either the instructions you received aren't correct, or, there may be something peculiar with the firmware preventing the unlock from happening. Personally, you would be better served in a carrier specific (movistar forum, or possibly someplace like Howardforums where more of the actual specifics are discussed based on that Moto's H/W or firmware.

-Pedro