Instale o pacote i386 de libicui :
apt-get install <your_libicui_package>:i386
Substitua <your_libicui_package> pelo nome do seu pacote.
No seu caso (Ubuntu 12.04) libicu48 e para o Ubuntu 14.04 e versões mais recentes: libicu52