I saw, from a report on another forum, that the Cape Verde authorities make the process very difficult, being almost impossible... Especially for men.
They demand things that are out of the ordinary and prescribed by law.
I hope someone can confirm or deny it.