[united]

купила телефон Nokia E51. »

Моё мнение: Он с глуками.

но при попытке скачать тему для него и при скачивании и установки аськи появляется сообщение "Ошибка в сертификате. »

Посмотри в настройках, может у тебя галочка стоит, что-то типа: "Не скачивать не с сертификационных сайтах". Я дословно не помню но как-то так.
Попробуй скачать Smaper Аська для телефона.
Какой у тебя оператор и регион? Если не МТС, то на других операторах автоматические настройки либо не работают, либо работают с перебоями, так что позвони оператору, настрой в ручную wap и попытайся снова