Consegui resolver o problema usando diretamente os caracteres codificados na URL do comando cURL
.
Aqui está um exemplo:
curl -v -L --ntlm --user user:password -H 'Accept: application/json;odata=verbose' ".../_api/web/lists/GetByTitle%28%27titles%20list%27%29/items"
Espero que isso ajude alguém. Eu sei que não sou especialista em linux ou cURL
, então qualquer resposta melhor para isso é bem-vinda.