quindi hai solo quattro messaggi, tutti con stato=2?
cosa succede con
SELECT * FROM messaggi WHERE stato=2
?
Nell'area 'tutti' i messaggi mi visualizza i messaggi nel cestino (cioè con stato = 2) e i messaggi vengono spostati senza problemi da un'area all'altra...