Ich denke, das Problem ist das Komplement. Wie soll da ein korrespondierendes Zeichen in der Ersetzungsliste gefunden werden. Mit

taucht der Doppelpunkt wieder auf, da es offensichtlich in der imaginären Suchliste an einer entsprechenden Position steht.