I ended up on Scaleway after OVH led me on with this nonsense as well. For me however, it was when I first signed up. After getting the documents in order (which actually wasn't easy, as it was for my startup and we didn't have much in the way of paperwork), they just had me sitting there waiting and waiting for the server to actually be provisioned. It was very painful. I cancelled - at least the refund process went smoothly.

Ended up on Scaleway, no paperwork, no nonsense, no problems. Love it. I also have a $5 Vultr server and am very happy with it, though it's just not as good value for the price, for my needs.