Will WHD work with a shared mailbox in Office 365? Or do I have to create a user mailbox for each Incoming address in WHD?
NO you should not be using shared mailboxes because you have to do an authorization which will require the credentials of the actual mailbox which shared one does not have.