Многие телефоны китайского производства не поддерживают JAVA или поддерживают ее криво и неполностью. 
Если Вам жизненно необходимо общение по ICQ, попробуйте общаться через браузер телефона, при помощи специальных online-сервисов: 

wap.tjat.com - сервис общения через WAP при помощи встроенного в телефон браузера. позволяет общаться посредством протоколов ICQ, Yahoo, MSN, Chikka, AIM, QQ. Интерфейс русифицирован. 

wap.ebuddy.com - более демократичный на вид, но менее удобный онлайн-сервис, работает с протоколами ICQ, Yahoo, MSN, AIM, Google Talk, FaceBook MySpace и с родным eBuddy. Интерфейс не русифицирован, но русские кодировки, в большинстве, понимает.