Como Law29 apontou em um comentário, meu problema eram aquelas instâncias de dois pontos duplicados. Por algum motivo, o Bash parece tratar :: em seu PATH como se fosse :.: .
Isso parece um erro, já que não consigo imaginar por que alguém iria querer isso.