I guess, you are using a pop account. And bcc is a makeshift to have a workaround for missing features of pop method.
If you switch to IMAP, then bcc will not be needed anymore, you will find your sent messages in sent folder. On every device.
Btw: I know this was not your question. But it's what I am thinking about your problem.
