При восстановлении собщения вконтакте табличка "Сообщение восстановелно выскакивает", а самого сообщения нет!
Юзал эту ссылку:
http://vkontakte.ru/mail.php?act=do_restore&id=[ID]&out=0

Может есть какие то другие способы? Помогите пож