libicu52
e libicu42
são dois pacotes distintos, portanto não: >=4.2-1
não tem efeito aqui.
Você pode pegar a última versão do libicu42
do Lucid (Ubuntu 10.04), mas use com care: esse pacote tem mais de 4 anos, não é mantido e pode conter bugs de segurança.