Colour can be a minefield to get right. You might be best servered by sending them a jpeg from the raw file without any colour adjustments at all. This allows them to adjust the colours to produce the best results. Also, when you used their ICC profile to convert the colours it won't be mapped to your colour space on your PC, hence why the colours look wrong. For a monitor to display these colours you need to spend £1,000 plus on the monitor.
