K20d Shake reduction problem in live view

The problem is that the sensor is shaking around while the camera is in live view. This only happens with the 16-50mm lens. Before you ask, yes, I have cleaned the contacts on both the lens and the camera.

Has anyone else had this problem?

I never use live view, but now I've tested on my similar combo. I managed to reproduce the issue. After that I tried out the live view with 50-135, the result is the same. At last I tried it with a Tamron AF 70-300m lens. And the sensor was shaking...