If you have a Google account and you aren't able to add messages to certain labels or aren't seeing all labels for the account then you should double check that these are accessible via IMAP.
In Gmail, go to the settings tab and click on "Labels". Then make sure that all labels you'd like to sync have the "Show in IMAP" box checked.
Here's a video showing the process as well:
Updated about a month ago