• Login to Gmail from your desktop / web browser
  • Click on Options | Settings | IMAP – and enable IMAP
  • Go to Labels – look for All Mail and select “Show in IMAP”

This should sort it out.