What are you doing in that video? It sounds like you're turning the wheel then letting it snap back to center. Are you holding it left or right to see what the servo does? I can't tell in the vid. Whenever my kiddo would strip the gears in the 1/16 Revo steering servo, the servo would sound fairly normal, except when it would try to turn in the direction of the stripped gear, then it would just click. It would turn fine in the other direction, though.
Also, anyone have any idea how to mount these Ofna belted slicks with the funky two piece foams?