I never had a problem with my ottb standing tied, but he wouldn't stand still if I was holding him. To fix this, I could lunge him in a small circle every time he would move. This worked for him very quickly. If you start with this just be holding him, maybe t would transfer over to him being tied?
I would recommend having hay in front of them. Make being tied a happy thing. Over time slowly take the hay away!