In case anyone tries this: I called customer service (via Skype) to find out when I could expect my server to be online, and was told that OVH has temporarily discontinued Kimsufi sales to the US. The rep confirmed that it is a temporary ban, but had no information on when it might be lifted.
So I guess it was too good to be true.