microsoft mail contact

We recently acquired some IP space, but it seems outlook does not want to receive email from that space. If there's someone that knows what we need to do, we would be grateful for any pointers in the right direction. nich