Aid workers were held for more than three weeks after being seized in Nigeria's restive Borno State.