Вобщем проблема состоит в том, что когда я добавляю новый контакт в асю, то он добавляется, а когда выхожу из нее, то он исчезает. В чем тут может быть проблема? может кто сталкивался с этим?

А клиент какой? У меня такая беда есть но только по той просто причине что используется под вынем нативный клиент типо ICQ 5 Lite а под линем SIM, и последнии почемуто считает что он самый умный и удаляет из контактов на сервере всех тех кого нет в его локальном контакт листе.
Тут можно посоветовать попробовать другой клиент. Или переставить асю.

Асю переставляла уже, клиент icq 5 lite... начал удалять новые контакты где-то с начала матра а может даже раньше...