Hey xDaub,
I recently started learning MST and had some problems with this trick. From the video you posted I can give you 2 tips right away. What really prevented me from being able to do this trick consistently was the amount of time I waited after the "warping" sequence ended, ie. when you do IO and the camera spins around then stops on Link. Basically AS SOON as the camera stops panning, that's when you want to hit B to cancel OI and start running right. We're talking as fast as possible here. The second tip is to do only 1 side hop; it's also important to note here that his side hop should be done after Link has accelerated to max speed (after about 2 steps or so). I do it usually half way to the "bump" in the floor. Your adjustments for the frames you were hitting look correct to me. If you're still having issues, check out this video if you haven't already:
http://www.youtube.com/watch?v=qAOfhr4US2s . Poodle explains the trick and gives you some pointers there. Like I said, out of all the videos I've watched the thing that no body really stressed about this trick is to cancel OI AS SOON as camera pans back to Link.
Good luck.