I do not have in depth knowledge about the "mapi advise" session protocol.
but, you can configure mapi to you static TCP ports.
If this also configures the mapi advise notifications to run over TCP (but I dont know this), most of your problems should be gone.
here:
Exchange Server static port mappings
is a description from M$ how to do this.