Are you using Ovi Mail by any chance? they recently changed mail providers (now it's Yahoo, used to be Lotus? I think). I also have two inboxes and other weirdness going on with mine on IMAP.