Revise os arquivos incorretos.
find /path/to/files -name '*:*' -print
Exclua os arquivos incorretos.
find /path/to/files -name '*:*' -exec rm {} +
Renomeie os arquivos ofensivos com um sublinhado.
find /path/to/files -name '*:*' -exec rename ':' '_' {} +