Do we have to have a OpenText mailbox, or can we our existing mailboxes hosted by other providers, e.g. INOVIS?

Yes you can use the existing OpenText mailbox but it may need to be changed to allow for increased usage so you do not incur overage charges.