This happens to me _everytime_. So frustrating. Is it possible that inbox only searches the literal "inbox" whereas Gmail searches your entire mailbox?