There shouldn't be a need to use LBG.
There is a document from Mitel explaining how to establish a SIP trunk between the mediation server and MCD, which removes the need for LBG all together. I haven't tried Lync yet, but OCS does work.
I can't find a link to the document at the moment on MOL, but it is there somewhere!