Hm, I'm rather surprised by the fact they are hosting mail servers with OVH. Most OVH servers are on several blacklists and OVH do not tend to take very kindly to people using email through their servers.