Did they refund your money? I just bought this and assembled it and I have the exact same problem, it wobbles all over the place. I've taken all my equipment off of it, moved the treadmill, and re-tightened all the knobs and screws and its still horribly unstable. I wish I had seen your video review before I purchased mine.
It relieves me to hear that the customer support is good, because it sounds like I might be able to get a refund. I just contact them via email, waiting for a reply.
Did you buy a different desk? Or build your own? I bought a used treadmill just for this purpose, and still would like to have a treadmill desk...