hello buddy, my vps with kloxo-mr can receive and send email.
and i think this problem only for your vps.
i already talk: try kloxo-mr from another vps (with different provider).
if the problem same, you can blame kloxo-mr, but if is running well, so the problem is from your vps.