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.