You need to set the Mailbox:
ItemView iview = new ItemView(1);
Mailbox mb = new Mailbox();
mb.setAddress("mymailbox@mycompany.com");
FolderId folderId = new FolderId(WellKnownFolderName.Inbox, mb);
FindItemsResults<Item> findResults = service.findItems(folderId, iview);