OS X Mail Mavericks 10.9 Gmail accounts NOT in sync
Try "Get Account Info" by right-clicking on the mailbox, which will force Mail to search through the IMAP account for messages and seems to rebuild all mailboxes in the account.

See this answer for further suggestions if that fails.