Or an even simpler solution, not using perl:

sed -e 's/=/: /' ldif.bad > ldif.good
[download]