Yes, we've dealt with those issues, and that was actually one of the hardest problems to solve. Most email providers use mailboxes, while Gmail uses labels to "emulate" mailboxes (sort of).

We have spent quite a lot of time and thought creating a label abstraction that makes _all_ email accounts play together nicely. There is currently no other product like this on the market.