I'm on the newer Xplornet 4G WiMax system. VOD works for me, but only for SD. Even though I'm on the top-tier WiMax package, my speeds aren't consistent enough for HD. But there's no throttling on 4G like their is on Canopy. You may want to investigate upgrading.
I'd be interested to know if an Xplornet 4G satellite user can use VOD. I'm suspecting not.
And yeah, you're right, the "partnership" is a bit weird all things considered. I don't think the Xplornet Marketing side discussed this with the technical side. But since I have both now, I should be able to fill in a form and get 10% off my Xplornet (have to remember to do that today).