Digital BW, The Print

It is possibly that the commercial printer is fixing the files before printing. Dark images from profiles can also occur if there is too much ink going onto the paper and clogging up the near black areas. Or it could also be that the place making the profiles doesn't know what they are doing. Finally, are you sure you are using the profiles correctly when you print?