I made a deal with the Secorro's, killed the Exchange dude, completed all other relevant sidequests, went back to the Ebon Hawk, killed all the Trandoshands that had taken over, and when I left, THEN I was contacted by the Exchange.
I'm not sure what the trigger is for the Exchange to contact you, but they will contact you, not the other way around.