When sending a message using BCC headers with Gmail over IMAP, the BCC headers will not appear when you look up the sent message in your sent folder. The message is correctly sent to the bcc'ed recipients.
This is a limitation of the Gmail IMAP server and is not a Postbox specific issue.