What is 'Use Smooth Scaling' set to in your preferences? If your version of MLT is greater than 0.6.0 (I think) this should be set to Yes.
What is 'Use Smooth Scaling' set to in your preferences? If your version of MLT is greater than 0.6.0 (I think) this should be set to Yes.