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.