OVH is the leader for Hosting in Europe. If they messed up, they should fix it quick, but the other provider you mentioned are not perfect either.