When you apply heat to a system the atoms start vibrating faster because you're imparting energy to the system. Now, yes heat did increase the speed of the vibration of atoms in the sample but it didn't cause the sample to move.
In the butter and knife situation when you heat the knife the butter on that part melts and that fluid form is less viscous than the hardened butter. Butter in form of fluid on the contact surface is what increased the speed of the butter's movement. Heat did cause it to happen but the main reason for the "speed" increasing was melting.
In a similar way if you consider a metal ring that is free to move on a metal rod, initially it slides smoothly. But if you apply heat the ring and the rod expand, causing the ring to "fit" tightly around the rod and hence restricts movement.
I hope I've satisfied your curiosity :)