Eu sabia o tempo todo que minhas permissões estavam corretas na minha instalação do Python. O que eu não sabia é que, se uma pasta mais alta na hierarquia tivesse permissões mais restritas, isso causaria um impacto.
A solução era garantir que toda a cadeia de diretórios, do root até a instalação do python, tivesse permissões de rx.