But then can you run Docker on top of OpenVZ? Oh yes, technically you can starting from version x, but I've been told (by a VPS provider) there are a lot of issues in practice.

Of course, I'd love to hear if the opposite is true.