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