Já jsem to udělal následovně a nyní dokážu každého vyvolat:
1) zrušit přezdívky (možná není nutné)
2) zrušit speciální znaky, jako smailíky, vykřičníky, tečky, ... nechat jen písmena
3) většinu lidí jsem si přejmenoval na jméno a příjmení
4) asi by pomohlo kdyby i v telefonu byly jména a příjmení bez diakritiky
Toto mi pomohlo.
Když chci někoho volat tak jeho jméno vyslovuju bez háčků a čárek a snažím se trochu do angličtiny.
Např. v telefonu je Tomáš Holek, vyslovím jako Thómas Hólek
Např. v telefonu je Jana Havránková, vyslovím jako Džana Hevrénkova
PS: někde jsem četl, že je v řešení čeština tak zkus klidně ještě počkat.