Hat der TO irgendwo geschrieben, daß der/die LB zwei Interfaces im gleichen Netz haben?
Ich würde den Dienstleister doch ins Boot holen. Das was du hier beschreibst kann kein Dienstleister hinterlassen haben der schon mal einen Exchange gesehen hat. Da ich nicht genau weiß, was er alles konfiguriert hat und was ihr selbst gemacht habt. Das müsst ihr überdenken und entscheiden.