If the above doesn't work, (you get no chime when you press the remote fob) you can try disconnecting the GEM module connectors (under dash right hand side) and reconnect, then try the programming sequence again.
If it still doesn't work, chances are the remote is kaput. Other Ford remotes look the same but for instance Mondeo and Focus do not interchange, even though they look identical.