Once I have archived a mail message, I cannot find it again. It does not turn up in the All Messages View.

Where can I find it or is this an error with the new GUI? Thanks