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